/*** created by zzy on 15/11/16.
*//**
* 對於乙個給定的 source 字串和乙個 target 字串,
* 你應該在 source 字串中找出 target 字串出現的第乙個位置(從0開始)。
* 如果不存在,則返回 -1。
** 如果 source = "source" 和 target = "target",返回 -1。
* 如果 source = "abcdabcdefg" 和 target = "bcd",返回 1。**
*/public
class stringsearch
int i,j;
for ( i = 0; i < source.length() - target.length() + 1; i++)
}if (j == target.length())
}return -1;
}public
static
void main(string args)
}
字串查詢 1 暴力字串查詢演算法
virtual int findstr const string haystack,const string needle override if j patsize return i return 1 最差情況下,haystack可能是 aaa.aaa needle是 a.ab 在這種情況下,需要...
字串查詢
問題描述 對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。解決思路 採用雙重for迴圈解決,思路清晰,較容易寫,但效率不高,另外一種方法是用kmp演算法,效率較高。需注意邊界條件,...
字串查詢
題目 對於乙個給定的 source 字串和乙個 target 字串,你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在,則返回 1。思路 很簡單,看 就能懂 python處理字元真的優勢很大 主要是注意一些細節 class solution param so...