字母大小写全排列

给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。

 

示例：
输入：S = "a1b2"
输出：["a1b2", "a1B2", "A1b2", "A1B2"]

输入：S = "3z4"
输出：["3z4", "3Z4"]

输入：S = "12345"
输出：["12345"]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/letter-case-permutation
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

从左往右依次遍历字符，过程中保持 ans 为已遍历过字符的字母大小全排列。

例如，当 S = "abc" 时，考虑字母 "a", "b", "c"，初始令 ans = [""]，依次更新 ans = ["a", "A"]， ans = ["ab", "Ab", "aB", "AB"]， ans = ["abc", "Abc", "aBc", "ABc", "abC", "AbC", "aBC", "ABC"]。

算法

如果下一个字符 c 是字母，将当前已遍历过的字符串全排列复制两份，在第一份的每个字符串末尾添加 lowercase(c)，在第二份的每个字符串末尾添加 uppercase(c)。

如果下一个字符 c 是数字，将 c 直接添加到每个字符串的末尾。
 

MyCode

Note:char 转string真是麻烦！ 先定义一个空string，然后push_back一个char字符！

#pragma once
#include <vector>
#include <iostream>
#include <string>
using namespace std;

class CharacterPermutation
{
public:
    vector<string> letterCasePermutation(string S) {
        vector<string> resVec;
        if (S.empty()) {
            return resVec;
        }

        for (int charIdx = 0; charIdx < S.size(); charIdx++) {
            if ((S[charIdx] >= 'a' && S[charIdx] <= 'z') || (S[charIdx] >= 'A' && S[charIdx] <= 'Z')) {
                if (resVec.empty()) {
                    char charVal = S[charIdx];
                    char upCharVal = std::toupper(charVal);
                    char lowCharVal = std::tolower(charVal);
                    string temp;
                    temp.push_back(upCharVal);
                    resVec.push_back(temp);
                    temp.clear();
                    temp.push_back(lowCharVal);//char转string，借助了string::push_back函数
                    resVec.push_back(temp);
                }
                else {
                    int currentSize = resVec.size();
                    for (int vecIdx = 0; vecIdx < currentSize; vecIdx++) {
                        string strCopy = resVec[vecIdx];
                        char charVal = S[charIdx];
                        char upCharVal = std::toupper(charVal);
                        char lowCharVal = std::tolower(charVal);
                        resVec[vecIdx].push_back(upCharVal);
                        strCopy.push_back(lowCharVal);
                        resVec.push_back(strCopy);
                    }
                }
            }
            else {
                if (resVec.empty()) {
                    string temp;
                    temp.push_back(S[charIdx]);
                    resVec.push_back(temp);
                }
                else {
                    for (auto& str : resVec) {
                        str.push_back(S[charIdx]);
                    }
                }
            }
        }

        return resVec;
    }

    void Test() {
        string str = "ab1";
        vector<string> res = letterCasePermutation(str);
        for (auto& str : res) {
            cout << str << "  ";
        }
        cout << endl;
    }

};
int main() {
    CharacterPermutation obj;
    obj.Test();
    return 1;
}