字母大小全排列(回溯)

2021-10-03 14:36:17 字數 516 閱讀 3435

題目描述

給定乙個字串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...