784 字母大小寫全排列

給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。返回所有可能得到的字串集合。

示例:輸入: s = 「a1b2」

輸出: [「a1b2」, 「a1b2」, 「a1b2」, 「a1b2」]

輸入: s = 「3z4」

輸出: [「3z4」, 「3z4」]

輸入: s = 「12345」

輸出: [「12345」]

class

solution
void
dfs(string s,vector
& ans,
int index)if(
isalpha
(s[index]))
else
}else
dfs(s,ans,index+1)
;}};

遞迴思路：

1.結束條件：tep長度達到要求

2.主體：

此圖放這，目的：

是不是遍歷一棵滿n叉樹還是其他樹

784 字母大小寫全排列

給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。返回所有可能得到的字串集合。示例 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 輸入 s 3z4 輸出 3z4 3z4 輸入 s 12345 輸出 12345 注意 s 的長度不超過12。s 僅由數字和...

784 字母大小寫全排列

給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。返回所有可能得到的字串集合。示例 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 輸入 s 3z4 輸出 3z4 3z4 輸入 s 12345 輸出 12345 注意 s 的長度不超過12。s 僅由數字和...

784 字母大小寫全排列

給定乙個字串s，通過將字串s中的每個字母轉變大小寫，我們可以獲得乙個新的字串。返回所有可能得到的字串集合。示例 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 輸入 s 3z4 輸出 3z4 3z4 輸入 s 12345 輸出 12345 char lettercasepermut...