您的位置:首页 > 其它

No.2 flip game 翻转游戏

2015-11-01 13:29 183 查看
一个字符串包含+和-;你和你朋友轮流可以将++翻转为--;当不能再翻转时获胜。
给出经过一个有效的翻转之后字符串的所有可能状态;
如果没有可行的翻转,则返回一个空字符串[];

思路:扫一遍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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: