leetcode28 实现 strStr() 函数

leetcode28 实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1: 输入: haystack = “hello”, needle = “ll” 输出: 2

示例 2: 输入: haystack = “aaaaa”, needle = “bba” 输出: -1

说明: 当 needle 是空字符串时，我们应当返回什么值呢？当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

暴力解法

class Solution {
    public int strStr(String haystack, String needle) {
if(needle.length()==0){
    return 0;
}
if(needle.length()>haystack.length()){
    return -1;
}
int index1=0;int index2=0;

for(int res=0;res<haystack.length()-needle.length()+1;res++){
    while(index2<needle.length()){
if(haystack.charAt(index1)!=needle.charAt(index2)){
    index1=res+1;
    index2=0;
    break;
}else{
    index1++;
    index2++;
if(index2==needle.length()){
    return res;
}

}

}

}
return -1;
    }
}

遍历两个字符串，设定一个初始的res，在字符串中遍历的长度为haystack.length()-needle.length()+1，分别设定index1,index2，保存当前两个字符串分别遍历到的位置，内部循环的限制条件是index2的大小小于该字符串的长度。如果两个字符串的第一个元素都不相等，原字符串index1向后移动一位，需要查找的字符串位置index2不变，继续遍历。当两个字符串出现第一次字符相等时，index1，index2分别向后移动一位，继续进行比较，如果最后index2的位置到了需要查找的字符串的末尾，即原字符串中包含需要找出的字符串，可返回res，res即为首次出现的位置。