LeetCode784 字母大小寫全排列

2021-08-21 18:08:48 字數 703 閱讀 2994

給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回所有可能得到的字串集合。

示例:輸入:s = "a1b2"輸出:["a1b2", "a1b2", "a1b2", "a1b2"]輸入:s = "3z4"輸出:["3z4", "3z4"]輸入:s = "12345"輸出:["12345"]
注意:

回溯演算法,遍歷字串,判斷是數字,大寫字母,小寫字母,做相應的處理。

數字的時候直接新增到字串temp後面然後遞迴,如果是字母,需要把字母本身新增到temp字串後面,遞迴完之後還要把字母本身從temp後面去掉,然後將其變身(大寫變小寫,小寫變大寫)放到temp字串後面再遞迴呼叫。

class solution 

public static void letter(listlist,string s, string temp , int index)else if(s.charat(index) >= 'a' && s.charat(index) <= 'z')

}}

leetcode 784 字母大小寫全排列

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

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...