leetcode 28 字符串匹配算法

解题思路

这题其实就是字符串匹配算法题, KMP算法其实还可以用, 但是朴素匹配算法在实际的表现中其实也还可以而且容易理解

代码

class Solution {
    public int strStr(String haystack, String needle) {
        int lens = haystack.length();
		int lenn = needle.length();
        int len  = lens-lenn+1;

        if(lenn==0)
            return 0;
        if(lenn>lens)
            return -1;

		char[] s = haystack.toCharArray();
		char[] n = needle.toCharArray();
        //外循环次数为haystack长度减去needle的长度
		for (int i = 0; i < len; i++) {
			boolean flag = true;
			for (int j = 0,star = i; j < lenn; j++,star++) {
				if(s[star]!=n[j]) {
					flag = false;
					break;
				}
			}
			if(flag) 
				return i;
		}
		return -1;
    }
}