784. Letter Case Permutation的C++解法

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/musechipin/article/details/81133290

没想到好方法，是这个是看了解析才明白的。有点类似队列的思想，每遇上一个字母，就从头把结果容器中已有的字符串全部过一遍，针对当前字母修改大小写，然后存入这个结果容器中。

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;
	}
};

需要注意的是遇到字母时要记下当前容器的长度，这个值在针对当前字母修改大小写时是固定的，如果不固定就会出现改→队列边长→改→队列变长的问题。