Leetcode: Implement strStr()

最新推荐文章于 2018-09-30 00:30:42 发布

carlosten

最新推荐文章于 2018-09-30 00:30:42 发布

阅读量93

点赞数

分类专栏： Leetcode 文章标签： algorithm 面试

本文链接：https://blog.csdn.net/carlosten/article/details/38436429

版权

Leetcode 专栏收录该内容

154 篇文章 0 订阅

订阅专栏

Implement strStr().

Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.

c++:

class Solution {
public:
    char *strStr(char *haystack, char *needle) {
        int lenh = strlen(haystack);
        int lenn = strlen(needle);
        int i,j;
        for(i = 0;i <= lenh-lenn;i ++) {
            char *p = haystack + i;
            for(j = 0;j < lenn;j ++) {
                if(*(p + j) != *(needle + j)) {
                    break;
                }
            }
            if(j == lenn) {
                return haystack+i;
            }
        }
        return NULL;
    }
};