-
Notifications
You must be signed in to change notification settings - Fork 11
/
293. Flip Game.js
39 lines (32 loc) · 1.2 KB
/
293. Flip Game.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
293. 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 [].
Hide Company Tags Google
Hide Tags String
Hide Similar Problems (M) Flip Game II
/**
* @param {string} s
* @return {string[]}
*/
// O(n)
var generatePossibleNextMoves = function(s) {
let results = [];
if (s === null || s.length < 2) {
return results;
}
for (let i = 0; i < s.length - 1; i++) {
if (s.charAt(i) === '+' && s.charAt(i + 1) === '+') {
let temp = s.substring(0, i) + '--' + s.substring(i + 2);// substring, if the end is s.length, you can omit it
results.push(temp); // no need for deep copy
}
}
return results;
};
// can also convert string to array first