LeetCode784（字母大小写全排列）

最新推荐文章于 2022-04-23 11:14:18 发布

AI算法工程师YC

最新推荐文章于 2022-04-23 11:14:18 发布

阅读量333

点赞数

分类专栏： LeetCode 文章标签： leetcode 字母大小写全排列

本文链接：https://blog.csdn.net/qq_36134437/article/details/101350104

版权

LeetCode 专栏收录该内容

142 篇文章 2 订阅

订阅专栏

字母大小写全排列

给定一个字符串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){
		vector<string> res;
		helper(S,0,res)
		return res;
	
	}
	void helper(string& s, int pos, vector<string>& res ){
		if(pos == s.size()){
			res.push_back(s);
			return ;
		
		}
		helper(s,pos + 1,res);
		if(s[pos] > "9"){
			s[pos] ^=32;
			helper(s,pos + 1,res);
		
		}
	
	}

};


*/
class Solution{
public :
	vector<string> letterCasePermutation(string S){
		vector<string> res;
		int cnt = 0;
		for(char c : S){
			if(c>"9") ++cnt;
		}
		for (int i = 0 ; i < (1 << cnt) ; ++i){
			int j = 0 ;
			string word = "";
			for(char c:S){
				if(c>"9"){
				if((( i >> j++) & 1)==1){
					word.push_back(tolower(c));
				}else {
					word.push_back(toupper(c));
				}else{
				word.push_back(c);
				}
			}
			res.push_back(word);
			}
		return res;
		
		}
	
};