实现strStr()

　

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

解题思路：

Python:

（原谅我！直接使用str.find()函数就符合了题目要求。）

class Solution:
    def strStr(self, haystack, needle):
        """
        :type haystack: str
        :type needle: str
        :rtype: int
        """
        return haystack.find(needle) 

C++

class Solution {
public:
    int strStr(string haystack, string needle) {
        int l1 = haystack.size(), l2 = needle.size();
        if(needle.empty() || haystack == needle) return 0;
        for(int i = 0; i <= l1-l2; ++i){
            for(int j = 0; j < l2; ++j){
                if(haystack[i+j] != needle[j]) break;
                if(j == (l2-1)) return i;
            }
        }
        return -1;
    }
};

相关阅读

实现strStr()

方法一（第一时间想到）： int strStr(string haystack, string needle) { if (needle.empty()) return 0; int flag = 0; int i