description
給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。
input
測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s ( 1 <= s.length <= 12 ）
output
輸出所有可能的字串的數量
sample input
q1b2
sample output
**
#include
#include
using
namespace std;
int ans=0;
void
dfs(string str,
int len)
dfs(str,len+1)
;if(str[len]
>=
'a'&&str[len]
<=
'z')
else
if(str[len]
>=
'a'&&str[len]
<=
'z')
}int
main()
return0;
}
進入搜尋函式，當搜尋長度等於字串儲存退出。
遞迴：
dfs
(str,len+1)
;
// str = q1b2 0
// str = q1b2 1
// str = q1b2 2
// str = q1b2 3
// str = q1b2 4 ans++; ans=1
// str = q1b2 3
if
(str[len]
>=
'a'&&str[len]
<=
'z')
// str = q1b2 3
else
if(str[len]
>=
'a'&&str[len]
<=
'z')
}
// str = q1b2 3
// str = q1b2 4 ans++; ans=4；
// str = q1b2 3
退出搜尋函式，輸出ans。
字母大小全排列
題目描述 給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。輸入測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s 1 s.length 12 輸出輸出所有可能的字串的數量 樣例輸入 copy q1b2 樣例輸出 copy 4第一種方法...
字母大小全排列（回溯）
題目描述 給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。輸入 測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s 1 s.length 12 輸出 輸出所有可能的字串的數量 臨時抱佛腳，開始學回溯，昨天下午看了一下午沒看懂，早上起來...
ZJYYCOJ問題 A 字母大小全排列
題目描述 給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。輸入格式 測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s 1 s.length 12 輸出格式 輸出所有可能的字串的數量 樣例輸入 copy q1b2樣例輸出 copy 4...