leetcode14(判断子序列)

给定字符串 s 和 t ，判断 s 是否为 t 的子序列。

字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

思路：

以待寻找的子序列元素为基准，从前到后依次寻找

每次找到后，以长字符串此位置为基准，继续向后寻找

空字符串单独处理

    public boolean isSubsequence(String s, String t) {int len=0;char c=s.charAt(len);int lent=0;for(int i=lent;i<t.length();i++){if(c==t.charAt(i)){len++;if(len<s.length()) {c = s.charAt(len);lent = i;continue;}elsebreak;}}return len == s.length();}