识别子序列（subsequence）

问题描述

对于给定的两个字符串s与t，需要确定s是否能够作为t的一个子序列存在。

解法1:双指针法

该思路较为直观，通过设置两个指针分别用于扫描主字符串t和目标子字符串t。每当扫描到子字符串中的某个字符时，便开始在主字符串中查找是否存在相同字符，一旦找到匹配项，两个指针各自向前移动一位。随后继续执行上述判断过程，直至子字符串中的某一个字符在主字符串中无法找到对应匹配项，或者子字符串的全部字符均已被扫描完毕为止。

此原理较为基础，因此不再附上相关代码示例（实际上本人尚未进行编写，仅供说明）。

解法2.动态规划法

动态规划