LeetCode探索之旅（10）

继续刷LeetCode，第28题，求一个字符串在另一字符串中的起始位置

分析：
暴力解决的办法是，将该字符串与另外一个字符串每个位置进行比较，如果相等，就继续比较两者后续位，如果不相等，就退出，从下一位开始继续比较。这样花费的时间会很多，改进的办法是，减少比较次数，只比较两个字符串长度差的个数次。另外，这个也可以用KMP算法，以减少比较次数。

问题：
1、特别注意下标的设置
2、各种条件下的判断

附上代码：

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