문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

두 문자열 s와 t가 주어졌을 때, s가 t의 부분 문자열이면 true, 그렇지 않으면 false를 반환해라.

문자열의 부분 문자열이란 원래 문자열에서 일부(또는 전혀) 문자를 삭제하여 나머지 문자의 상대적 위치를 그대로 유지한 새로운 문자열을 말한다.(예: "ace"는 "abcde"의 부분 문자열이지만 "aec"는 부분 문자열이 아니다.)

Example

#1
Input: s = "abc", t = "ahbgdc"
Output: true

#2
Input: s = "axc", t = "ahbgdc"
Output: false

Constraints

• 0 <= s.length <= 100
• 0 <= t.length <= 10^4
• s와 t는 영어 소문자로만 구성된다.

Solved

class Solution {
    public boolean isSubsequence(String s, String t) {
        int sp = 0;
        int tp = 0;

        while(sp < s.length() && tp < t.length()){
            if(s.charAt(sp) == t.charAt(tp)){
                sp++;
            }

            tp++;
        }
        return sp == s.length();
    }
}