美文网首页
3-10 LC:是否为子串

3-10 LC:是否为子串

作者: Rumbles | 来源:发表于2020-08-31 18:36 被阅读0次

官方api。
在 #include <string.h> 库里面
strstr(<#const char *__big#>, <#const char *__little#>)
strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回str2在str1中首次出现的地址;否则,返回NULL

char * __cdecl strstr(const char *str1, const char *str2)
{
    char *cp = (char *)str1;
    char *s1, *s2;
​
    if (!*str2)
        return((char *)str1);
​
    while (*cp)
    {
        s1 = cp;
        s2 = (char *)str2;
​
        while (*s2 && !(*s1 - *s2))
            s1++, s2++;
​
        if (!*s2)
            return(cp);
​
        cp++;
    }
​
    return(NULL);
}


*s1 - *s2 ????

相关文章

  • 3-10 LC:是否为子串

    官方api。在 #include 库里面strstr(<#const char *__big#>, <#con...

  • 最长回文子串

    动态规划典型题目思考1、字符串相关知识2、遍历回文子串的方法3、可以求逆串,然后找最长公共子串 lc 5 之前记长...

  • LeetCode-392-判断子序列

    判断子序列 题目描述:给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除...

  • 《Java编程的逻辑》笔记29--剖析String

    基本用法 输出为:老马说编程,探索编程本质 方法 判断字符串是否为空 获取字符串长度 取子字符串 在字符串中查找字...

  • 算法笔记

    子序列 LC128. 最长连续序列 TOPK LC347. 最K个高频元素 LC347. 前K个高频元素 LC21...

  • 最长回文子串

    判断是否是回文字符串 获取所有可能子串 获取所有回文子串 进阶

  • Go 关于串的三个经典案例

    子串查找 介绍 子串查找,也可以成为字符串查找。其中有两个字符串,分为主串和子串(模式串)。在主串中查找是否含有子...

  • strings 字符串操作

    strings // 判断字符串前缀 // 判断字符串后缀 // 判断字符串是否包含子串 // 判断字符串s是否包...

  • LeetCode 392. 判断子序列

    题目 给定字符串 s 和 t ,判断 s 是否为 t 的子序列。字符串的一个子序列是原始字符串删除一些(也可以不删...

  • 字符串

    说明空串是任意字符串的子串 串中任意个数的连续字符组成的子序列称为该串的子串 不区分大小写判断字符串是否含有子串 ...

网友评论

      本文标题:3-10 LC:是否为子串

      本文链接:https://www.haomeiwen.com/subject/stgwmqtx.html