力扣 784. 字母大小写全排列

解法：回溯

def letterCasePermutation(s):
    # 回溯
    ret, cur = [], []
    def fun(i):
        if i >= s_num:
            ret.append("".join(cur))
            return
        if s[i].isdigit():
            cur.append(s[i])
            fun(i + 1)
            cur.pop()
        elif 65 <= ord(s[i]) <= 90: # 大写字母
            cur.append(s[i])
            fun(i + 1)
            cur.pop()
            cur.append(chr(ord(s[i]) + 32))
            fun(i + 1)
            cur.pop()
        else:                       # 小写字母
            cur.append(s[i])
            fun(i + 1)
            cur.pop()
            cur.append(chr(ord(s[i]) - 32))
            fun(i + 1)
            cur.pop()
    s_num = len(s)
    fun(0)
    return ret