LeetCode 28. Implement strStr()

28. Implement strStr()

一、问题描述

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

二、输入输出

三、解题思路

转换成：判断两个字符串prefix是否相同

单独处理两个字符串都为空的情况。然后当needle比haystack长的时候，不可能包含，返回-1

之后从0开始遍历haystack，取haystack的prefix,

prefix string =haystack [i, i + needle.size()]

也就是从i开始取，一共取出needle.size()个字符（包括index i位置的）。然后和needle进行比较，如果相同就返回i 如果不同就继续比较。

注意判断的退出条件，

i + needle.size() <= n

有等号

class Solution {
public:
int strStr(string haystack, string needle) {
if(haystack.size() == 0 && needle.size() == 0)return 0;
if(haystack.size() < needle.size())return -1;
int i = 0, n = haystack.size();
for (i = 0; (i+needle.size()) <= n; ++i) {
if(needle == haystack.substr(i, needle.size()))
return i;
}
return -1;
}
};