Leetcode392. 判断子序列(C语言)

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;
}
Leetcode392. 判断子序列(C语言)Leetcode392. 判断子序列(C语言) jeanlu 发布了47 篇原创文章 · 获赞 0 · 访问量 661 私信 关注
上一篇:【Leetcode392】Is Subsequence


下一篇:八月份抄题