一个字符串包含+和-;你和你朋友轮流可以将++翻转为--;当不能再翻转时获胜。
给出经过一个有效的翻转之后字符串的所有可能状态;
如果没有可行的翻转,则返回一个空字符串[];
思路:扫一遍s。判断s[i]和s[i+1]
class Solution{
public:
vector<string> getNumsOfPossibleMoves(string s){
vector<string> moves;
int n=s.length();
if(n<=1) /
return moves;
for(int i=0;i<n-1;i++){
if(s[i]=='+' && s[i+1]=='+')
{
s[i]='-';
s[i+1]='-';
moves.push_back(s);
s[i]='+';
s[i+1]='+';
}
}
return moves;
}
};