Leetcode 784 字母大小寫全排列

2022-09-23 00:15:14 字數 776 閱讀 3368

題目:給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。

返回 所有可能得到的字串集合 。以任意順序返回輸出。

示例 1:

輸入:s = "a1b2"輸出:["a1b2", "a1b2", "a1b2", "a1b2"]
示例 2:

輸入:s = "3z4"輸出:["3z4","3z4"]

思想:依次遍歷整個字串,使用res的string切片來儲存結果,根據不同情況給出不同的處理:

1.如果遍歷到的是數字的話,則直接追加到res陣列的每乙個string元素後面。

2.如果遍歷到的是字母的話,無論大小寫,將當前遍歷的res陣列複製乙份,用於儲存當前字母的大小寫兩種情況,分別將當前字母大寫和小寫追加到陣列後面。

unc lettercasepermutation(s string) string 

for v,_ := range s))

temp[i] = temp[i] + strings.tolower(string(byte))

}}else )

}} }

return res

}

LeetCode784 字母大小寫全排列

給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回所有可能得到的字串集合。示例 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 輸入 s 3z4 輸出 3z4 3z4 輸入 s 12345 輸出 12345 注意 回溯演算法,遍歷字串,判斷是數字,大...

leetcode 784 字母大小寫全排列

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

LeetCode 784 字母大小寫全排列 C語言

演算法思想 使用遞迴的演算法思想,將求len的問題轉化為求len 1的問題,當len 0時,實際是有1個null字串作為結果的。當len 1時,如果s 0 為數字,則返回結果數ret index不變,否則變為2倍,並分配相應的記憶體處理。int get len char s char check v...