題目描述
給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。輸出所有可能的字串的數量。
輸入
測試樣例由多組測試資料組成,每組測試資料第一行輸入乙個字串s ( 1 <= s.length <= 12 )
輸出
輸出所有可能的字串的數量
臨時抱佛腳,開始學回溯,昨天下午看了一下午沒看懂,早上起來突然就悟了。思路的話,先整個遞迴函式,先考慮退出條件(字串長度==本身),然後解空間填滿(先跑到結尾),再寫寫出分支(進行大小寫轉換),不斷回溯回到起點。 ok,its my time.
字母大小全排列
題目描述 給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。輸出所有可能的字串的數量。輸入測試樣例由多組測試資料組成,每組測試資料第一行輸入乙個字串s 1 s.length 12 輸出輸出所有可能的字串的數量 樣例輸入 copy q1b2 樣例輸出 copy 4第一種方法...
Problem A 字母大小全排列
description 給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。輸出所有可能的字串的數量。input 測試樣例由多組測試資料組成,每組測試資料第一行輸入乙個字串s 1 s.length 12 output 輸出所有可能的字串的數量 sample input q1...
ZJYYCOJ問題 A 字母大小全排列
題目描述 給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。輸出所有可能的字串的數量。輸入格式 測試樣例由多組測試資料組成,每組測試資料第一行輸入乙個字串s 1 s.length 12 輸出格式 輸出所有可能的字串的數量 樣例輸入 copy q1b2樣例輸出 copy 4...