28. Implement strStr()

题目链接：https://leetcode.com/problems/implement-strstr/

解题思路：

这其实是字符串匹配的问题，找到子串在字符串中出现的第一个位置，如果不存在返回-1。

两层循环，第一层i循环是大的字符串，第二层j循环是小的字符串，如果两个匹配出现了不等的情况，那么这个i就要+1，跳出第二层循环。

如果一直出现到j=n，说明小的字符串每一个位置都能在i中找到，那就返回当前指针i。

class Solution {
    public int strStr(String haystack, String needle) {
        
        
        
        int m = haystack.length();
        int n = needle.length();
        
        if(n==0)
            return 0;
        if(n>m)
            return -1;
        
        for(int i=0;i<=m-n;i++)
        {
            int j=0;
            
            while(j<n)
            {
                if(haystack.charAt(i+j)!=needle.charAt(j))
                    break;
                j++;
            }
            if(j==n)
                return i;
        }
        return -1;
    }
}