广东专业网站开发百度号码认证平台首页

题目：给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。

解题思路：双指针。定义两个指针i和j，分别指向s和t的起始位置，如果匹配成功，则i和j同时右移，否则j右移，直到出现两种情况：

1. i移到了字符串s的末端，则证明s是t的子序列
2. j移到了t的末端，证明s不是t的子串

代码：

class Solution {public boolean isSubsequence(String s, String t) {int len1 = s.length();int len2 = t.length();int i = 0, j = 0;while(i < len1 && j < len2){if(s.charAt(i) == t.charAt(j)){i++;}j++;}return i == len1;}
}