784 字母大小寫全排列

2021-10-05 15:35:51 字數 1072 閱讀 8976

給定乙個字串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...