From bf2f9a145f6ba04bf9d8481701fbb83fe397e810 Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Sun, 13 Oct 2024 23:17:46 +0900 Subject: [PATCH] https://leetcode.com/problems/is-subsequence --- easy/is_subsequence.py | 11 +++++++++++ 1 file changed, 11 insertions(+) create mode 100644 easy/is_subsequence.py diff --git a/easy/is_subsequence.py b/easy/is_subsequence.py new file mode 100644 index 0000000..982bf78 --- /dev/null +++ b/easy/is_subsequence.py @@ -0,0 +1,11 @@ +# https://leetcode.com/problems/is-subsequence +class Solution: + def isSubsequence(self, s: str, t: str) -> bool: + length = len(s) + index = 0 + for c in t: + if index >= length: + break + if s[index] == c: + index += 1 + return index >= length