From 90da95b8ae840fbd18c2e00dad10d0ad326dc58d Mon Sep 17 00:00:00 2001 From: bumpsoo Date: Fri, 1 Nov 2024 18:13:36 +0900 Subject: [PATCH] https://leetcode.com/problems/delete-characters-to-make-fancy-string --- easy/delete_characters_to_make_fancy_string.py | 17 +++++++++++++++++ 1 file changed, 17 insertions(+) create mode 100644 easy/delete_characters_to_make_fancy_string.py diff --git a/easy/delete_characters_to_make_fancy_string.py b/easy/delete_characters_to_make_fancy_string.py new file mode 100644 index 0000000..35e6ca0 --- /dev/null +++ b/easy/delete_characters_to_make_fancy_string.py @@ -0,0 +1,17 @@ +# https://leetcode.com/problems/delete-characters-to-make-fancy-string + +class Solution: + def makeFancyString(self, s: str) -> str: + l = 0 + old = None + result = [] + for ch in s: + if old == None or old != ch: + old = ch + l = 1 + result.append(old) + elif old == ch and l <= 2: + result.append(old) + l += 1 + return ''.join(result) +