substring

最新推荐文章于 2019-07-09 15:16:29 发布

cswwp

最新推荐文章于 2019-07-09 15:16:29 发布

阅读量281

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/mysql403/article/details/52295476

版权

leetcode 专栏收录该内容

21 篇文章 0 订阅

订阅专栏

求a是否是b的字串问题

bool substring(char* ransomNote, char* magazine) {
    int rnum=strlen(ransomNote);
    int mnum=strlen(magazine);
    if(rnum>mnum)
        return false;
    else
    {
        char* cursor=magazine;
        char* tail=magazine+mnum-1;
        while(tail-cursor>=(rnum-1))
        {
            if(strncmp(cursor,ransomNote,rnum)==0)
            {
                return true;
            }
            ++cursor;
        }
        return false;
    }
}