[Python] 리트코드 392. Is Subsequence (투 포인터)


[Python] 리트코드 392. Is Subsequence (투 포인터)

t에서 일정 문자열을 삭제해서 s를 만들 수 있으면 True, 아니면 False를 반환하는 문제 어제 풀었던 투 포인터 문제를 참고해서 풀었다. 풀이 1 내 풀이 class Solution: def isSubsequence(self, s: str, t: str) -> bool: if len(s) == 0: # s가 빈 문자열일 경우, True 반환 [예외 처리] return True else: find_s = 0 # s가 가진 문자를 찾기 위한 index (pointer1) result = '' # s가 가진 문자에 해당되는 경우 result에 추가 for i in range(len(t)): # t를 앞에서부터 차례대로 탐색하며 (pointer2) if t[i] == s[find_s]: # s가 가진 문자가 t안에 있으면 result+=t[i] # result에 추가 find_s +=1 # pointer1 한 칸 이동 (s를 차례대로 탐색 가능) if result == s: # re...



원문링크 : [Python] 리트코드 392. Is Subsequence (투 포인터)