給定乙個字串
s
,通過將字串s
中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回所有可能得到的字串集合。
示例:
輸入: s =
"a1b2"
輸出:[
"a1b2"
,"a1b2"
,"a1b2"
,"a1b2"
]輸入: s =
"3z4"
輸出:[
"3z4"
,"3z4"
]輸入: s =
"12345"
輸出:[
"12345"
]
char**
lettercasepermutation
(char
* s,
int* returnsize)
char**
lettercasepermutation
(char
* s,
int* returnsize)
int cnt =0;
int len =0;
void
recv
(char s,
int i,
char
**ans)
else
else}}
char**
lettercasepermutation
(char
* s,
int* returnsize)
遞迴的複雜度:
char**
lettercasepermutation
(char
* s,
int* returnsize)}}
*returnsize = size;
return res;
}
遞推的複雜度: 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 class solution void d...