注意: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,由大小寫英文本母組成。第二行包含乙個數字,表示大小...