leetcode: Implement strStr()

问题描述：

Implement strStr().

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

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

 

问题分析

    这里可以用一种很简单的方式来比较。就是从haystack的每个位置开始和needle比较是否匹配，如果找到一个匹配就返回。移动比较的位置从0到haystack.length() - needle.length() + 1。

 

public class Solution {
    public int strStr(String haystack, String needle) {
        if(haystack == null || needle == null) return -1;
        if(haystack.length() < needle.length()) return -1;
        for(int i = 0; i < haystack.length() - needle.length() + 1; i++) {
            if(match(i, haystack, needle)) return i;
        }
        return -1;
    }
    
    public boolean match(int i, String haystack, String needle) {
        for(int j = 0; j < needle.length(); j++) {
            if(needle.charAt(j) != haystack.charAt(i)) return false;
            i++;
        }
        return true;
    }
}