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
私信
关注