给定一个字符串S
,通过将字符串S
中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。
示例: 输入: S = "a1b2" 输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4" 输出: ["3z4", "3Z4"] 输入: S = "12345" 输出: ["12345"]
注意:
S
12
。S
解题思路:先将S放到数组里,循环遍历S的每个字符,当为字符的时候,遍历数组,将字符位转变成(这个字符原大写改为小写,小写改为大写)然后存入数组中。
tip 要把所有的大小写都写入数组中,数组大小是变化的的,所以当遍历数组之前,先将数组的大小赋予一个变量。
class Solution { public: char switchChar(char c){ if(c>='A' &&c<='Z'){ return tolower(c); } else if(c>='a' &&c<='z'){ return toupper(c); } } vector<string> letterCasePermutation(string S) { vector<string>l; l.push_back(S); for(int i=0;i<S.size();i++){ if(isalpha(S[i])){ int size = l.size(); for (int j = 0; j<size; j++) { string s1=l[j]; s1[i]=switchChar(s1[i]); l.push_back(s1); } } } return l; } };
文章来源: 784. 字母大小写全排列