13 字串查詢

2021-08-16 06:08:48 字數 545 閱讀 8757

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

說明在面試中我是否需要實現kmp演算法?

樣例如果 source ="source"和 target ="target",返回-1

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

public class solution 

int j = 0;

int temp = i;

for (; j < t.length; j++) else

}if (j == t.length)

} return k;

}}

習題 13 字串查詢II

輸入兩個字串 分兩行輸入 判斷第二個在第乙個裡出現了多少次 第二個字串允許使用萬用字元 第乙個字串不出現 輸入 aabczaecbca ccabce a?c輸出 4難度 very easy include stdafx.h include stdio.h include string.h defin...

LintCode 13 字串查詢

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

LintCode 13 字串查詢

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