[LeetCode] 1544. Make The String Great (Python)

2020-08-13 — Written by jslee

운좋게 랜덤으로 골랐는데 쉬운 문제가 나왔다. 문제를 읽어보니 recursive로 풀면 될것 같다고 생각했음

class Solution(object):
    def makeGood(self, s):
        """
        :type s: str
        :rtype: str
        """
        for i in range(len(s)-1):
            if (s[i] != s[i+1]) & (s[i].lower() == s[i+1].lower()):
                return self.makeGood(s[:i] + s[i+2:])
        return s

leetcode-github