竞赛
考级
题目分析 给定字符串 sss 与 ttt,若能从 ttt 中删除若干个字符(或不删)得到 sss,则说明 sss 为 ttt 的子序列。 其实 ttt 中那些需要被删除的字符,你都可以跳过,依次匹配 sss 中那些能被匹配上的字符。 我们可以设一个指针 jjj,初始为 000,若 sjs_jsj 与 tit_iti 等同,就匹配 ttt 中的下一个字符,即 j+1j+1j+1。 AC代码
AC君
双指针
队团加不)ด้้童帅_者仇复
这题思路和上题好像哎! ╮(╯▽╰)╭,戳我看上题TJ 但这题不一样的是要判断s是否为t的子序列,所以的话就不是两者一样了,因为 不是同一题 t可以删 所以除非s的某个字符数量比t多,不然就是刑行的。 存储和判断详见上题,代码如下:
复仇者_ドラゴンコア