看到這題我就覺得應該是不是用kmp,然而我不能直接寫出來(我會去多練的。。。),幸好題目也是簡單的要求,直接暴力就可以。。。代碼確實也很短,不滿足相等條件就跳出第二個循環(對needle的循環)判斷一下長度來return,也很好理解。。。
class Solution {
public:
int strStr(string haystack, string needle) {
for(int i = 0;;i++)
for(int j = 0;;j++)
{
if(j==needle.length())
return i;
if(i+j==haystack.length())
return -1;
if(haystack[i+j]!=needle[j])
break;
}
}
};