实现strStr() (java)
题目描述:
实现strStr()函数,给定一个haystack字符串 和一个needle字符串,在haystack字符串中找出needle字符串出现的第一个位置(从0开始)。如果不存在,则返回-1.
*说明:*当needle是空字符串时,我们应当返回0.这与c语言的strStr()以及java的indexOf()定义相符。
样例:
输入:haystack = “hello”,needle = “ll”
输出:2
输入:haystack = “aaaa”,needle = “ab”
输出:-1
题解:
本来想的是用一个嵌套循环,外层遍历hastack字符串,内层遍历needle并比较他和haystack的重合度。
写的时候发现有点麻烦,后来突然想到了字符串的一个subString()方法,可以截取字符串片段。我就可以用这个方法代替内部循环。每次都在haystack上截取needle长度的字符串与needle进行比较,相同则返回首个下标并提前结束。
写完瞅了瞅题解,原来这种方法也称作滑动窗口。
代码:
public static int strStr(String haystack, String needle) {
int result = -1;
int len = needle.length();
if(len == 0)
result = 0;
for(int i = 0;i <= haystack.length()-len;i ++) {
if(haystack.substring(i, i+len).equals(needle)) {
result = i;
break;
}
}
return result;
}