1. 題目

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

示例:
輸入: S = “a1b2”
輸出: [“a1b2”, “a1B2”, “A1b2”, “A1B2”]

輸入: S = “3z4”
輸出: [“3z4”, “3Z4”]

輸入: S = “12345”
輸出: [“12345”]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/letter-case-permutation
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

變換大小等價于：
1、如果字符是小寫字符，減去 32 得到大寫字符；
2、如果字符是大寫字符，加上 32 得到小寫字符。

即異或上 1 << 5

class Solution { public:vector<string> letterCasePermutation(string S) {vector<string> ans;string str;bt(S, str, ans, 0);return ans;}void bt(string &S, string str, vector<string> &ans, int i){if(i == S.size()){ans.push_back(str);return;}if(S[i] >= '0' && S[i] <= '9'){str.push_back(S[i]);bt(S, str, ans, i+1);}else//是字母的話{str.push_back(S[i]);bt(S, str, ans, i+1);str.pop_back();str.push_back(S[i]^(1<<5));//轉換大小寫bt(S, str, ans, i+1);}} };

總結

以上是生活随笔為你收集整理的LeetCode 784. 字母大小写全排列（位运算回溯）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。