leetcode392判断子序列

C_Ryson

于 2021-11-20 19:30:19 发布

阅读量210

点赞数 1

CC 4.0 BY-SA版权

分类专栏：万人千题计划文章标签： c语言

本文链接：https://blog.youkuaiyun.com/C_Ryson/article/details/121444163

万人千题计划专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一个简单的C语言实现，用于判断字符串s是否为字符串t的子序列。通过使用双指针技巧，确保了遍历过程中字符顺序的一致性。此方法巧妙地运用了贪心思想，保证了算法的高效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

392. 判断子序列 - 力扣（LeetCode） (leetcode-cn.com)

bool isSubsequence(char * s, char * t)
{
    int len=strlen(s);
    int len2=strlen(t);
     int i=0;
     int j=0;
     while(*(s+i)!='\0')
     {
         if(*(s+i)==*(t+j))
         {
             i++;
             j++;
         }
         else
         j++;
         if(j>len2)
         break;
     }
     return i==len;
}

双指针，顺便用这道题窥见一下贪心，用两个指针，分别指向如果两个匹配成功就移动不然就只有指向t的指针移动，这样就可以保证过掉一遍之后，s中每一个字符如果找得到，那么位置一定在前一个字符之后，就不会出现顺序的问题。