Is Subsequence

[fkdl0048]

class Solution {
public:
    bool isSubsequence(string s, string t) {
        int sp = 0, tp = 0;

        while (s.size() > sp && t.size() > tp) {
            if (s[sp] == t[tp]) {
                sp++;
            }
            tp++;
        }

        return sp == s.size();
    }
};

• 해당 문자의 부분문자열인지 확인하는 문제, 투 포인터 전략으로 푼다.