leetcode 28.实现strStr() 题解及所遇问题

最新推荐文章于 2020-12-28 22:47:47 发布

qq_45827451

最新推荐文章于 2020-12-28 22:47:47 发布

阅读量195

点赞数

本文链接：https://blog.csdn.net/qq_45827451/article/details/106967130

版权

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

首先注意若needle为空字符串时应返回0

（符合C语言中的strStr()和Java中的indexOf()定义）

当needle 的长度大于 haystack时返回-1

刚开始码时，经过多次调试，一般的样例都能跑，代码如下（有缺陷）

	int strStr(char * haystack, char * needle){
    int len1 = strlen(haystack);
    int len2 = strlen(needle);
    if(len2 == 0) return 0;
    if(len2 > len1)return -1;
    int flag = -1;
    for(int i = 0; i < len1;i++){
        if(len2 > len1 - i)return -1;//解决较长且长度接近的字符串
        if(haystack[i] == needle[0]){
            int count = 0;
            flag = i;
            for(int j = 0;j < len2;j++){
                if(needle[j] == haystack[flag]){
                flag++;
                count++;
                }
           }
           if(count == len2)
           return i;
        }
    }
    return -1;
}