leetcode784解法

详细题目见784. Letter Case Permutation

Problem

输入一个字符串，输出一个列表，包含这个字符串中所有字母的大小写组合。

Example 1:

Input: S = "a1b2"
Output: ["a1b2", "a1B2", "A1b2", "A1B2"]

Example 2:

Input: S = "3z4"
Output: ["3z4", "3Z4"]

Solution

思路是暴力求解，列表中先存放全部小写的字符串，然后遍历每个字母，每次添加列表中已有字符串的将该字母变为大写的形式。

代码

class Solution:
    def letterCasePermutation(self, S):
        """
        :type S: str
        :rtype: List[str]
        """
        S = S.lower()
        result = [S]
        l = len(S)
        for i in range(l):
            if S[i].isalpha():
                for j in result[:]:
                    result.append(j[:i] + j[i].upper() + j[i+1:])
        return result

赏

O(∩_∩)O谢谢，虽然暂未开通该功能