代码随想录——判断子序列（Leetcode 392）
题目链接
双指针
思路：
初始化两个指针 i 和 j，分别指向 s 和 t 的初始位置。每次贪心地匹配，匹配成功则 i 和 j 同时右移，匹配 s 的下一个位置，匹配失败则 j 右移，i 不变，尝试用 t 的下一个字符匹配 s。最终如果 i 移动到 s 的末尾，就说明 s 是 t 的子序列。
class Solution {public boolean isSubsequence(String s, String t) {int i = 0;for(int j = 0; j < t.length() && i < s.length(); j++){if(s.charAt(i) == t.charAt(j)){i++;}}return i == s.length();}
}