实现strStr()

题目：

实现 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() 定义相符。

 

我的思路：

1、如果needle是空字符，返回0；如果needle不为空，则2

2、如果haystack包含needle，则以needle字符串长度作为一个滑动区间，取区间内的haystack字符的子集，如果子集和needle相等了，返回子集的第一个元素的index

class Solution {
    public int strStr(String haystack, String needle) {
        int res = 0;
        if (needle.equals("")){
            return 0;
        }
        if (haystack.contains(needle)){
            for (int i=0;i<haystack.length()-1;i++){
                if(haystack.substring(i,i+needle.length()).equals(needle))
                    return res = i;
            }
        }else{
            return -1;
        }
        return res;
    }
}

 

参考他人的做法：

class Solution {
    public int strStr(String haystack, String needle) {
         return haystack.indexOf(needle);
    }
}

竟然一句就实现了，厉害了。

转载于:https://my.oschina.net/u/3973880/blog/2120698