ZJYYCOJ問題 A 字母大小全排列

題目描述

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

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

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

q1b2

4

dfs是我最頭疼的東西，現在總算是懂了一點點。大神看了勿噴我比較菜，dfs我發現就是進到最深處然後從後往前去改變結構，我這個小菜鳥的話看dfs就是結束條件加上執行語句，然後是回溯到一開始改變一下然後再次到達最深處慢慢往前改變。

#include

using
namespace std;
int vis[15]
=;int n,k;
int sum =0;
int ans =0;
void
dfs(
int len ,
int k,
int j)
else
if(sum > k)
else
if(len == n && sum != k)
for(
int i = j ; i <=
9; i ++
)else
vis[i]=0
; sum -
= i;}}
intmain()
else
}}

字母大小全排列

題目描述 給定乙個字串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...

字母大小全排列（回溯）

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