본문 바로가기
Leetcode

[LeetCode] Is Subsequence 파이썬 (pointer, relative position)

by YGSEO 2021. 4. 15.
728x90
class Solution:
    def isSubsequence(self, s: str, t: str) -> bool:
        if not s:
            return True

        i = 0
        for c in t:
            if c == s[i]:
                i += 1
            if i == len(s):
                return True
                
        return False

i를 pointer로 사용해서 relative position 위치 정보를 고려해서 순차적으로

i를 하나씩 업데이트

다 찾은 경우 (i==len(s)) return.

 

 

 

 

 

출처: github.com/jiapengwen/LeetCode/blob/master/Python/is-subsequence.py

728x90

댓글