給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回所有可能得到的字串集合。
示例:輸入:s = "a1b2"
輸出:["a1b2", "a1b2", "a1b2", "a1b2"]
輸入:s = "3z4"
輸出:["3z4", "3z4"]
輸入:s = "12345"
輸出:["12345"]
s 的長度不超過12。
s 僅由數字和字母組成。
1:遞迴遍歷字串,若是遇到字母,則搜尋兩個方向,否則搜尋乙個方向。
2:並且char中大小寫字母相差32,可直接用char運算來轉換字元大小。
LeetCode784 字母大小寫全排列
給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回所有可能得到的字串集合。示例 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 輸入 s 3z4 輸出 3z4 3z4 輸入 s 12345 輸出 12345 注意 回溯演算法,遍歷字串,判斷是數字,大...
Leetcode 784 字母大小寫全排列
題目 給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回 所有可能得到的字串集合 以任意順序返回輸出。示例 1 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 示例 2 輸入 s 3z4 輸出 3z4 3z4 思想 依次遍歷整個字串,使用res的st...
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...