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;
    }
};