题目:
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
说明:
当 needle 是空字符串时,我们应当返回什么值呢?这是一个在面试中很好的问题。
对于本题而言,当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。
难度:简单
代码:
public int strStr(String haystack, String needle) {
int length = needle.length();
int index = 0;
while((index+length) <= haystack.length()){
if(needle.equals(haystack.substring(index,index+length))){
return index;
}
index++;
}
return -1;
}
思路:
首先,这个可以用indexof()的内置函数解决.
但是,我们需要自己实现这个.
通过,index变量控制索引,substr()比较相同的字段的第一次出现索引.