[LeetCode]28、 Implement strStr()

题目描述：

Implement strStr().

Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2

 

Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1

思路：

子串匹配。返回子串在母串的位置。
 判定方式：
 子串为空，则返回0
 如果子串长大于母串长，则false
 遍历母串，不需要遍历整个母串，只要剩下的长度与子串相等的位置即可。对每个字符都遍历子串，不相等则break。直到遍历的长度等于子串长，
 则表示找到了子串的位置，返回i的值即开始比较的初始位置
 m = 母串长， n = 子串长， i表示母串中正在遍历的位置，j 表示已经比较了的长度
 逐字符读取String，使用charAt方法

public class Solution28 {
    public int strStr(String haystack, String needle) {
        int m = haystack.length();
        int n = needle.length();
        if(n == 0) return 0;
        if(m < n) return -1;
        for(int i = 0; i <= m-n; i++){
            int j;
            for(j = 0 ; j < n; j++){
                if(haystack.charAt(i+j) != needle.charAt(j)) break;
            }
            if(j == n) return i;
        }
        return -1;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //String haystack = "hello";
        //String needle = "ll";
        String haystack = "aaa";
        String needle = "";
        Solution28 solution28 = new Solution28();
        System.out.println(solution28.strStr(haystack, needle));
    
        
    }

}