Leetcode392. 判断子序列(C语言)
算法-贪心思想:算法与数据结构参考
题目:
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。例:
输入:s = “abc” t = “ahbgdc”
输出:true
思路:
贪心思想,依次遍历比较。
代码:
bool isSubsequence(char * s, char * t){
算法-贪心思想:算法与数据结构参考
题目:
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。例:
输入:s = “abc” t = “ahbgdc”
输出:true
思路:
贪心思想,依次遍历比较。
代码:
bool isSubsequence(char * s, char * t){