字母大小全排列

題目描述

給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。

輸入測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s ( 1 <= s.length <= 12 ）

輸出輸出所有可能的字串的數量

樣例輸入 copy

q1b2

樣例輸出 copy

4第一種方法是一種回溯法

先直接跑到最後一種的方法，然後在從後面開始往前面去推每次滿足條件就把次數加一，最後輸出滿洲的次數就可以了

#includeusing namespace std;

int sum=0;
void dfs(string s,int len)
dfs(s,len+1);//  return 回來的值會到這個位置 
if(s[len]>='a' && s[len]<='z')else if(s[len]>='a' && s[len]<='z')
}int main()
cout<}	return 0;
}

Problem A 字母大小全排列

description 給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。input 測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s 1 s.length 12 output 輸出所有可能的字串的數量 sample input q1...

字母大小全排列（回溯）

題目描述 給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。輸入 測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s 1 s.length 12 輸出 輸出所有可能的字串的數量 臨時抱佛腳，開始學回溯，昨天下午看了一下午沒看懂，早上起來...

ZJYYCOJ問題 A 字母大小全排列

題目描述 給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。輸出所有可能的字串的數量。輸入格式 測試樣例由多組測試資料組成，每組測試資料第一行輸入乙個字串s 1 s.length 12 輸出格式 輸出所有可能的字串的數量 樣例輸入 copy q1b2樣例輸出 copy 4...