[LeedCode OJ]#28 Implement strStr()

Posted 2020-09-28 lytwajue

【 声明：版权全部，转载请标明出处，请勿用于商业用途。  联系信箱：[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;
    }
};