relative position1 [LeetCode] Is Subsequence 파이썬 (pointer, relative position) 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 2021. 4. 15. 이전 1 다음