字母大小写全排列(递归,回溯leetcode784)-------------------c++实现
题目表述
给定一个字符串 s ,通过将字符串 s 中的每个字母转变大小写,我们可以获得一个新的字符串。
返回 所有可能得到的字符串集合 。以 任意顺序 返回输出。
样例
输入:s = “a1b2”
输出:[“a1b2”, “a1B2”, “A1b2”, “A1B2”]
条件
1 <= s.length <= 12
s 由小写英文字母、大写英文字母和数字组成
思路
先把字母都转换成小写字母,然后记录字母所在位置,只变换字符中的字母。
注意点
注意变换字母的技巧
ac代码
c++:
class Solution {
public:
void recombine(vector<string> &result, int now, int &sum,string & s,vector<int> &visit)
{
if(now==sum)
{
result.push_back(s);
return;
}
recombine(result,now+1,sum,s,visit);
s[visit[now]]=s[visit[now]]-32;
recombine(result,now+1,sum,s,visit);
s[visit[now]]=s[visit[now]]+32;
}
vector<string> letterCasePermutation(string s) {
int sum = 0;
vector<int> visit;
for(int i=0;i<s.size();i++)
{
if(s[i]>='a'&&s[i]<='z')
{
visit.push_back(i);
sum++;
}
if(s[i]>='A'&&s[i]<='Z')
{
s[i]=s[i]+32;
visit.push_back(i);
sum++;
}
} //处理字符串,并记录字母个数
vector<string> result;
string current;
recombine(result,0,sum,s,visit);
return result;
}
};
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/squares-of-a-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。