Leetcode392. 判断子序列（C语言）

算法-贪心思想：算法与数据结构参考

题目：
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。例:
输入：s = “abc” t = “ahbgdc”
输出：true

思路：
贪心思想，依次遍历比较。

代码：

bool isSubsequence(char * s, char * t){
    while(*s && *t){
        if(*s==*t)  s++;		//字符相等s后移
        t++;					//每次比较t均后移
    }
    
    if(*s=='\0') return true;	//字符串s仅存有结束符
    else return false;
}

• 点赞
• 收藏
• 分享
• • 文章举报

jeanlu 发布了47 篇原创文章 · 获赞 0 · 访问量 661 私信 关注

标签：字符,Leetcode392,C语言,char,字符串,序列
来源： https://blog.csdn.net/jeanlu/article/details/104414179