[LeetCode] Flip Game

  • 时间:
  • 浏览:0
  • 来源:大发5分快乐8_极速5分11选5

Well I also try to write a Python solution since Python supports sequential comparisons, which is quite convenient. But Python does not support modifying a string and I can only use list and join to do the same thing.

The C++ code is as follows.

Problem Description:

The idea is quite straightforward: just traverse s and each time when we see two consecutive+s, convert them to -s and add the resulting string to the final result moves. But remember to recover the string after that.

Write a function to compute all possible states of the string after one valid move.

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.

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 [].