LeetCode784字母大小全排列

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
示例:
输入: S = “a1b2”
输出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]
输入: S = “3z4”
输出: [“3z4”, “3Z4”]
输入: S = “12345”
输出: [“12345”]
注意：
S 的长度不超过12。
S 仅由数字和字母组成。

思路：
只需要遍历即可，字符串中的每个字符如果是字母的话，就分别把字符的大小写加到前面的字符串上，注意，前面的字符串是多个可能的字符串

代码如下：

import string
class Solution(object):
    def letterCasePermutation(self, S):
        """
        :type S: str
        :rtype: List[str]
        """
        result = ['']
        for i in S:
            temp = []
            for j in result:
                if i in string.ascii_letters:
                        temp.append(j+i.upper())
                        temp.append(j+i.lower())
                else:
                        temp.append(j+i)
            result = temp
        return result