问题描述:
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;
}
}