题目大意:给一串字符++–….,要依次把所有两个连续++翻转成–,求所有可能的输出.
解题思路:一次遍历,遇到两个连续的++就翻转,输出.同时保证不影响原串,用一个tmp来操作.
注意:这里有一个奇怪的bug,若不先求出s的长度n,而是在for循环中设终止条件为 s.length()-1,则遇到空串(长度为0)会报错
代码:
class Solution {
public:
vector<string> generatePossibleNextMoves(string s) {
vector<string> res;
int n = s.length();
for (int i = 0; i < n-1; i++) {
if (s[i] == '+' && s[i+1] == '+') {
string tmp = s;
tmp[i] = '-';
tmp[i+1] = '-';
res.push_back(tmp);
}
}
return res;
}
};