No.86 - LeetCode784

最新推荐文章于 2020-03-07 10:33:11 发布

原创最新推荐文章于 2020-03-07 10:33:11 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种通过递归方式生成字符串所有可能的大小写排列的算法。该算法首先将字符串加入到结果向量中，然后遍历字符串的每个字符位置，对于每个位置上的字符，如果它是字母，那么算法会生成其大小写两种形式，并将修改后的字符串添加到结果向量中。此过程重复进行，直到所有可能的排列都被生成。

像这种一分为二，类似递归的思路，一般外层循环字符位置，内层循环已有字符串。同https://blog.youkuaiyun.com/ShellDawn/article/details/100148798

class Solution {
public:
    vector<string> letterCasePermutation(string S) {
        vector<string> v;
        v.push_back(S);
        int N = S.length();
        for(int i=0;i<N;i++){
            int M = v.size();
            for(int j=0;j<M;j++){
                if(v[j][i] >= 'a' && v[j][i] <= 'z'){
                    v.push_back(v[j]);
                    v[v.size()-1][i] = 'A' + v[j][i] - 'a';
                }
                if(v[j][i] >= 'A' && v[j][i] <= 'Z'){
                    v.push_back(v[j]);
                    v[v.size()-1][i] = 'a' + v[j][i] - 'A'; 
                }
            }
        }
        return v;
    }
};