首页 > 代码库 > Flip Game
Flip Game
You are playing the following Flip Game with your friend: Given a string that contains only these two characters: +
and -
, you and your friend take turns to flip two consecutive "++"
into "--"
. The game ends when a person can no longer make a move and therefore the other person will be the winner.
Write a function to compute all possible states of the string after one valid move.
For example, given s = "++++"
, after one move, it may become one of the following states:
[ "--++", "+--+", "++--"]
If there is no valid move, return an empty list []
.
1 class Solution { 2 public: 3 vector<string> generatePossibleNextMoves(string s) { 4 vector<string> result; 5 if (s.size() < 2) return result; 6 7 for (int i = 1; i < s.size(); i++) { 8 if (s[i] == ‘+‘ && s[i - 1] == ‘+‘) { 9 s[i] = s[i - 1] = ‘-‘;10 result.push_back(s);11 s[i] = s[i - 1] = ‘+‘;12 } 13 }14 return result;15 }16 };
Flip Game
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。