題目:給定乙個字串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) stringfor 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...