LintCode 13 字串查詢

對於乙個給定的 source 字串和乙個 target 字串，你應該在 source 字串中找出 target 字串出現的第乙個位置(從0開始)。如果不存在，則返回 -1。

如果 source = "source" 和 target = "target"，返回 -1。

如果 source = "abcdabcdefg" 和 target = "bcd"，返回 1。

思路就是碰到開頭一樣的，即進入迴圈，乙個乙個比對，比對結束後，還原到比對開始的位置，如果比對結果正確，則範圍此位置，否則繼續比對。

學識薄淺，還沒有學懂kmp，不敢隨意造次，所以**如下。

int strstr(const

char *source, const
char *target) 
for (i = 0; source[i] != '\0'; i++) 
if (target[j] == '\0') 
i -= j;
}if (i == j && source[i] == target[j]) 
return -1;
}

LintCode 13 字串查詢

對於乙個給定的 source 字串和乙個 target 字串，你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。說明 在面試中我是否需要實現kmp演算法？樣例 如果 source source 和 target target 返回 1。如果 s...

LintCode 13 字串查詢

題目描述 對於乙個給定的 source 字串和乙個 target 字串，你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。說明 在面試中我是否需要實現kmp演算法？不需要，當這種問題出現在面試中時，面試官很可能只是想要測試一下你的基礎應用能力。...

lintcode 13 字串查詢

字串查詢 中文english 對於乙個給定的 source 字串和乙個 target 字串，你應該在 source 字串中找出 target 字串出現的第乙個位置 從0開始 如果不存在，則返回 1。樣例 樣例 1 輸入 source source target target 輸出 1 樣例解釋 如果...