リートコード | 784. 大文字と小文字の並べ替え

。

トピック

文字列 s を指定すると、すべての文字を個別に小文字または大文字に変換して、別の文字列を作成できます。

作成できるすべての文字列のリストを返します。出力を任意の順序で返します。

例 1:

入力: s = “a1b2”
出力: [“a1b2”,“a1B2”,“A1b2”,“A1B2”]

例 2:

入力: s = “3z4”
出力: [“3z4”,“3Z4”]

制約:

1 <= s.length <= 12
s は、英小文字、英大文字、数字で構成されます。

。

コード

class Solution {
    
    
public:
    void backtrack(string S, int idx, set<string>& res) {
    
    
        if(idx == S.length())
        {
    
    
            res.insert(S);
            return;
        }
        for(int i = idx; i<S.length(); i++)
        {
    
    
            if(S[i] >= '0' && S[i] <= '9')
                continue;
            else
            {
    
    
                S[i] ^= (1<<5);
                res.insert(S);
                backtrack(S, i+1, res);
                S[i] ^= (1<<5);
            }
        }
        
        return;
    }
    vector<string> letterCasePermutation(string S) {
    
    
        vector<string> res;
        set<string> res_set;
        if(S.length() < 1)
            return res;
        res_set.insert(S);
        for(int i = 0; i<S.length(); i++)
        {
    
    
            if(S[i] <= '9' && S[i] >= '0')
                continue;
            backtrack(S, i, res_set);
        }
        for(set<string>::iterator iter = res_set.begin(); iter!=res_set.end(); iter++)
            res.push_back(*iter);
        return res;
    }
};

。