LeetCode 算法 784：字母

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

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

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

输入：S = “12345”
输出：[“12345”]

提示：

S 的长度不超过12。 S 仅由数字和字母组成。

class Solution {
public:
    vector<string> letterCasePermutation(string s) {
        fun(s,0);
        return result;
    }
private:
    vector<string> result;

    void fun(string s,int i)
    {
        if(i==s.length())
        {
            result.push_back(s);
            return;
        }
        if(isalpha(s[i]))
        {
            s[i]=tolower(s[i]);
            fun(s,i+1);
            s[i]=toupper(s[i]);
            fun(s,i+1);
        }
        else
            fun(s,i+1);
    }

};