字母大小全排列（回溯）

題目描述 給定一個字符串S，通過將字符串S中的每個字母轉變大小寫，我們可以獲得一個新的字符串。輸出所有可能的字符串的數量。 輸入 測試樣例由多組測試數據組成，每組測試數據第一行輸入一個字符串s ( 1 <= s.length <= 12 ） 輸出 輸出所有可能的字符串的數量 臨時抱佛腳，開始學回溯，昨天下午看了一下午沒看懂，早上起來突然就悟了。思路的話，先整個遞歸函數，先考慮退出條件（字符串長度=

>>阅读原文<<