lintcode 13 字串查詢

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

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

不需要，當這種問題出現在面試中時，面試官很可能只是想要測試一下你的基礎應用能力。當然你需要先跟面試官確認清楚要怎麼實現這個題。

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

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

挑戰標籤

基本實現 字串處理 臉書

class solution 

else 
if(target[j] == '\0')
return i-j;
}return -1; 
}};

class solution   

}return -1; 
}int *getnext(const char *target, int targetlen) 
return next; 
}};

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

LintCode 13 字串查詢

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