28. Implement strStr()

最新推荐文章于 2022-07-25 10:58:11 发布

转载最新推荐文章于 2022-07-25 10:58:11 发布 · 48 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/forPrometheus-jun/p/11063132.html

博客围绕实现 strStr() 函数展开，该函数用于返回字符串 needle 在 haystack 中首次出现的索引，若 needle 不是 haystack 的一部分则返回 -1，还给出了示例，此外还包含答案、相关要点及提示等内容。

description:

mplement strStr().

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

Example:

Example 1:

Input: haystack = "hello", needle = "ll"
Output: 2
Example 2:

Input: haystack = "aaaaa", needle = "bba"
Output: -1

my answer:

感恩

my answer：

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.size() == 0) return 0;
        if(haystack.size() < needle.size()) return -1;//这里所有的特殊情况都要考虑周全，刚开始就没想到
        for(int i = 0; i <= haystack.size() - needle.size() ; i++){
            //这里注意i的循环范围，其中有一个测试是两个字符串都是一大长串的aaaaaaa长到一个一个比就oom了，但是其实他们相差的不是很多
            for(int j = 0; j < needle.size(); j++){
                if(needle[j] == haystack[i+j] && j == needle.size() - 1){
                    return i;
                }
                if(needle[j]!= haystack[i+j])break;
            }
        }
        return -1;
    }
};

relative point get√：

hint :

转载于:https://www.cnblogs.com/forPrometheus-jun/p/11063132.html