No7 字串匹配

2021-10-07 20:40:15 字數 705 閱讀 8230

注意:string類中已提供了字串匹配的api,現模擬該api實現

/**

* 自定義子串查詢

* string有自己的api:str.indexof("***",0)

* @param a 源串

* @param b 目的串

* @param index 從該引數開始查詢

* @return

*/private static int findsubstring1(string a, string b, int index)

int i = 0, j = 0, k = 0;

while (k < len1 && j < len2)

i = k;

while(j < len2)

if(source[i]==target[j])else

} }return -1;

}

/**

* 查詢所有子串

* @param source

* @param target

* @return

*/private static int findallsubstring(string source, string target)

return total;

}

201409 3 字串匹配

試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字,在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時,表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時,表示同乙個字母的大寫和小...

20140903 字串匹配

問題描述 試題編號 201409 3 試題名稱 字串匹配 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給出乙個字串和多行文字,在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時,表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時,表示同乙個字母...

201409 3 字串匹配

問題描述 給出乙個字串和多行文字,在這些文字中找到字串出現的那些行。你的程式還需支援大小寫敏感選項 當選項開啟時,表示同乙個字母的大寫和小寫看作不同的字元 當選項關閉時,表示同乙個字母的大寫和小寫看作相同的字元。輸入格式 輸入的第一行包含乙個字串s,由大小寫英文本母組成。第二行包含乙個數字,表示大小...