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