leetCode #28 Implement strStr()

最新推荐文章于 2021-02-27 02:02:17 发布

MarStarck

最新推荐文章于 2021-02-27 02:02:17 发布

阅读量424

点赞数

分类专栏： leetCode

本文链接：https://blog.csdn.net/MarStarck/article/details/47441445

版权

leetCode 专栏收录该内容

75 篇文章 0 订阅

订阅专栏

题目：从字符串中查找字串，若有则返回匹配开始位置，无返回-1

分析：最原始的方法就是一个个划过去比较，复杂度O(n*m)

答案：

class Solution {
public:
    int strStr(string haystack, string needle) {
        for(int  hi = 0; ; hi ++){
            for(int  ni = 0 ;; ni ++){
                if (ni == needle.length()){
                    return hi;
                }
                if (hi + ni == haystack.length())
                    return -1;
                if (needle[ni]!=haystack[hi + ni]){
                    break;
                }
            }
        }
    }
};