没想到好方法,是这个是看了解析才明白的。有点类似队列的思想,每遇上一个字母,就从头把结果容器中已有的字符串全部过一遍,针对当前字母修改大小写,然后存入这个结果容器中。
class Solution {
public:
vector<string> letterCasePermutation(string S) {
vector<string> result;
result.push_back(S);
for (int i = 0; i < S.length(); i++)
{
if ((('a' <= S[i]) && (S[i] <= 'z')) || (('A' <= S[i]) && (S[i] <= 'Z')))
{
int l = result.size();
for (int j = 0; j < l; j++)
{
string tmp = result[j];
if (('a' <= tmp[i]) && (tmp[i] <= 'z')) tmp[i] = tmp[i] - ('a' - 'A');
else tmp[i] = tmp[i] + ('a' - 'A');
result.push_back(tmp);
}
}
}
return result;
}
};
需要注意的是遇到字母时要记下当前容器的长度,这个值在针对当前字母修改大小写时是固定的,如果不固定就会出现改→队列边长→改→队列变长的问题。