第28题：实现 strStr()

解题思路

28. 实现 strStr()

1. 利用String库函数直接求解
2. 遍历haystack字符串

代码

方法一：利用String库函数直接求解

class Solution {
    public static int strStr(String haystack, String needle) {
		int pos = haystack.indexOf(needle);
        return pos;
    }
}

方法二：遍历haystack字符串

class Solution {
    public static int strStr(String haystack, String needle) {
		int n = haystack.length() , m = needle.length();
		for(int i=0 ; i<n-m+1 ; i++) {  //子串在字符串中匹配的次数n-m+1次
			String str = haystack.substring(i,i+m);
			if(str.equals(needle)) {  
				return i;
			}
		}
		return -1;
    }
}