aboutsummaryrefslogtreecommitdiff
path: root/append_char_str_make_subseq.py
diff options
context:
space:
mode:
Diffstat (limited to 'append_char_str_make_subseq.py')
-rw-r--r--append_char_str_make_subseq.py30
1 files changed, 30 insertions, 0 deletions
diff --git a/append_char_str_make_subseq.py b/append_char_str_make_subseq.py
new file mode 100644
index 0000000..1e78830
--- /dev/null
+++ b/append_char_str_make_subseq.py
@@ -0,0 +1,30 @@
+# 2486. Append Characters to String to Make Subsequence
+
+"""
+given two strings 's' and 't' consisting of only lowercase english letters.
+return the minimum number of characters that need to be appened to the end of
+'s' so that 't' becomes a subsequence of 's'. a subsequence is a string that
+can be derived from another string by deleting some or no characters without
+changing the order of the remaining characters.
+"""
+
+
+class Solution(object):
+ def appendCharacters(self, s, t):
+ """
+ :type s: str
+ :type t: str
+ :rtype: int
+ """
+ n = iter(s)
+ for i, c in enumerate(t):
+ if c not in n:
+ return len(t) - i
+ return 0
+
+
+if __name__ == "__main__":
+ obj = Solution()
+ print(obj.appendCharacters("coaching", "coding"))
+ print(obj.appendCharacters("abcde", "a"))
+ print(obj.appendCharacters("z", "abcde"))