字串查詢 1

2022-04-30 13:54:10 字數 558 閱讀 9645

/**

* 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...