•
•
문제 설명 : 제공된 s 문자열이 t 의 하위 수열인지 반환
•
풀이 방법
◦
s문자열과 t문자열에 커서를 설정하며, t문자열 내 s문자열 요소가 모두 순서대로 존재하는지 확인
•
시간복잡도 :
•
성공 코드
class Solution:
def isSubsequence(self, s: str, t: str) -> bool:
s_cursor = 0
t_cursor = 0
while s_cursor < len(s) and t_cursor < len(t):
if s[s_cursor] == t[t_cursor]:
s_cursor += 1
t_cursor += 1
return s_cursor == len(s)
Python
복사