784 字母大小寫全排列

2021-09-29 23:04:18 字數 647 閱讀 3762

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

示例:輸入: s = 「a1b2」

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

輸入: s = 「3z4」

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

輸入: s = 「12345」

輸出: [「12345」]

注意:s 的長度不超過12。

s 僅由數字和字母組成。

核心思想:利用樹的思想,大寫和小寫形成了兩個分支,一直劃分下去。

小技巧:判斷大小寫——isalpha,1是大寫,2是小寫,3不是字母

轉換小寫——tolower

轉換大寫——toupper

坑點:函式中用&進行值的傳遞

class

solution

void

digui

(vector

&a,string s,

int i)if(

isalpha

(s[i])==

0)//大寫字母返回1,小寫字母返回2.非字母返回0

else}}

;

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 class solution void d...

784 字母大小寫全排列

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