此博客链接：https://www.cnblogs.com/ping2yingshi/p/13728786.html
判断子序列
题目链接：https://leetcode-cn.com/problems/is-subsequence/
给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长（长度 ~= 500,000），而 s 是个短字符串（长度 <=100）。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
示例 1:
s = "abc", t = "ahbgdc"
返回 true.
示例 2:
s = "axc", t = "ahbgdc"
返回 false.
思路：
说明：此题我没有看出来动态规划的思想呢，我想着取出自序列中的字符，然后到t中寻找，找到时（假设在t中的第m个位置找到），接着取子串中的第二个字符，在t中第m个后面的字符接着找。一开始使用两次循环，但是没有办法改变找到后，接着向后寻找的操作，后来又想着把for改成while写，还是没有想到怎么处理，看了别人的题解，感觉自己傻了，思路一样，而我还是不会写代码。
代码如下：
class Solution { public boolean isSubsequence(String s, String t) { int i=0; int j=0; while(j<t.length()&&i<s.length()){ if(s.charAt(i)==t.charAt(j)) { i++; } j++; } if(i==s.length()) return true; else return false; } }
备注：
一开始没有写对的代码
class Solution { public boolean isSubsequence(String s, String t) { char [] a=s.toCharArray(); char[] b= t.toCharArray(); // int i=0; // int j=0; // while(i<a.length){ // if(a[i]==b[j]) // { // } // i++; // j++; // } } } }
原文：https://www.cnblogs.com/ping2yingshi/p/13728786.html