【 聲明：版權全部，轉載請標明出處，請勿用於商業用途。 聯系信箱：[email protected]

題目鏈接：https://leetcode.com/problems/implement-strstr/

題意：

給定兩個串，判定needle串是否haystack串的子串,假設是，返回匹配的起始位置。假設不是，則返回-1

思路:

直接兩個循環暴力解決

class Solution
{
public:
    int strStr(string haystack, string needle)
    {
        int len1 = haystack.length(),len2 = needle.length();
        int i,j;
        if(len2>len1) return -1;
        if(len1 == len2 && haystack!=needle) return -1;
        for(i = 0; i<=len1-len2; i++)
        {
            for(j = 0; j<len2; j++)
            {
                if(haystack[i+j]!=needle[j])
                    break;
            }
            if(j == len2)
                return i;
        }
        return -1;
    }
};

[LeedCode OJ]#28 Implement strStr()