392. Is Subsequence - Easy

前往題目

想法

• 用for loop

思路

• 看了解題思路恍然大悟，2 pointers就能完美解決

Code

class Solution {
    public boolean isSubsequence(String s, String t) {
        int sP = 0; // s pointer
        int tP = 0; // t pointer
        
        // 當他們都在範圍內
        while (sP < s.length() && tP < t.length()) {
            // 遇到一樣的
            if (s.charAt(sP) == t.charAt(tP)) {
                ++sP;
            }
            ++tP; // 移動指針
        }

        // 如果s指針移到s範圍外就代表匹配成功
        return sP >= s.length() ? true : false;
    }
}