leetcode 784 字母大小寫全排列

2022-09-09 05:54:10 字數 858 閱讀 6419

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