【Lintcode】914. Flip Game

题目地址：

https://www.lintcode.com/problem/flip-game/description

给定一个只含'+'和'-'的字符串$s$，每步允许将其中连续的两个加号变为两个减号，问一步能得到的所有字符串是哪些。

直接枚举。代码如下：

import java.util.ArrayList;
import java.util.List;

public class Solution {
    /**
     * @param s: the given string
     * @return: all the possible states of the string after one valid move
     */
    public List<String> generatePossibleNextMoves(String s) {
        // write your code here
        List<String> res = new ArrayList<>();
        for (int i = 0; i < s.length() - 1; i++) {
            if (s.charAt(i) == '+' && s.charAt(i + 1) == '+') {
                res.add(s.substring(0, i) + "--" + s.substring(i + 2));
            }
        }
        
        return res;
    }
}

时间复杂度$O(l_s)$，空间$O(1)$。