力扣392. 判断子序列

双指针法

• 指针设置：
  • fast 指针指向子串头部，向后遍历迭代，比较一轮后需要重置；
  • slow 指针指向字符串（母串）头部，向后遍历迭代；
  • index 指针指向母串指针，用于比较向后迭代，每轮之后重置为 slow；
• 思路：
  • 逐字符依次比较子串和母串；
    • 如果相等，移动子串指针 fast 和 index；
    • 否则，只移动临时指针 index；
  • 比对完成后，如果 fast 指针移动对比了所有子串，则确认为子串；
  • 否则，移动 slow 指针，直到对比结束；
• 边界条件：
  • slow 指针只需移动母串和子串长度差值步；

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int slow = 0;
        int st = t.size();
        
        int ss = s.size();
        while (slow + ss <= st) {
            int index = slow;
            int fast = 0;
            while (fast < ss && index < st) {
                if (s[fast] == t[index++]) {
                    ++fast;
                }
            }
            if (fast == ss) {
                return true;
            }
            slow++;
        }

        return false;
    }
};