Leetcode Implement strStr()解題報告

看到這題我就覺得應該是不是用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;
            }
    }
};

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章