原题如下:
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
思路:
利用双指针,依次比较判断当前位置,如果一样,则都指向下一个位置,否则后者指针移动,前者指针不移动。
代码实现:
//C实现<
原题如下:
给定字符串 s 和 t ,判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串。(例如,"ace"是"abcde"的一个子序列,而"aec"不是)。
思路:
利用双指针,依次比较判断当前位置,如果一样,则都指向下一个位置,否则后者指针移动,前者指针不移动。
代码实现:
//C实现<