1. 程式人生 > >leetcode:784.字母大小寫全排列

leetcode:784.字母大小寫全排列

給定一個字串S,通過將字串S中的每個字母轉變大小寫,我們可以獲得一個新的字串。返回所有可能得到的字串集合。 示例: 輸入: S = “a1b2” 輸出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]

輸入: S = “3z4”

分析:深度優先遍歷dfs,依次遍歷陣列,遇到數字直接往下走,遇到字母,把字母分成大小寫字母后繼續往下走。 python3 程式碼如下: 在這裡插入圖片描述