leetcode - Is Subsequence

 

s 문자열이 t 문자열의 subsequence인지 여부를 반환하는 문제입니다.

 

subsequence의 경우에는 문자의 연속성 또한 맞아야 합니다.

예시로 abcde 문자열에서 ace는 subsequence가 맞지만, aec는 맞지 않다고 나와있습니다.
이것은, 연속성이 맞지 않기 때문입니다.

 

그렇기 때문에, 단순히 for문을 통해 문자 비교를 하고 동일한 문자를 찾는다면, 다음 문자부터 재탐색하여 찾으시면 됩니다.

 

만약, 탐색이 되지 않는다면 주어진 문자열은 subsequence가 아닌 것으로 판명되어집니다.

 

아래는 제가 풀은 python code입니다.

 

class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        index = 0
        for s_char in s:
            flag = True
            for t_idx in range(index, len(t), 1):
                if t[t_idx] == s_char:
                    index = t_idx +1
                    flag = False
                    break
            if flag:
                return False
        return True

 

감사합니다.