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

2021-09-22 14:04:06 字數 475 閱讀 6134

/*

* 演算法思想:

* 使用遞迴的演算法思想,將求len的問題轉化為求len-1的問題,當len==0時,實際是有1個null字串作為結果的。

* 當len==1時,如果s[0]為數字,則返回結果數ret_index不變,否則變為2倍,並分配相應的記憶體處理。

* */

int get_len(char *s)

char check_valid(char c)

void rec(char *s, int len, int index, char **ret, int *ret_index)

return;

}else

(*ret_index) *= 2;

}}#define len 0xfffff

char ** lettercasepermutation(char * s, int* returnsize)

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 字母大小寫全排列

題目 給定乙個字串s,通過將字串s中的每個字母轉變大小寫,我們可以獲得乙個新的字串。返回 所有可能得到的字串集合 以任意順序返回輸出。示例 1 輸入 s a1b2 輸出 a1b2 a1b2 a1b2 a1b2 示例 2 輸入 s 3z4 輸出 3z4 3z4 思想 依次遍歷整個字串,使用res的st...