293. Flip Game

最后更新

这是几刷。

唯一值得说道的是，添加的时候可以用.

s.substring(0, i) + "--" + s.substring(i+1);
也可以弄成char[] array来修改。

第二种快。

public class Solution {
    public List<String> generatePossibleNextMoves(String s) {
        List<String> res = new ArrayList<>();
        if(s.length() < 2) return res;
        char[] strs = s.toCharArray();
        for(int i = 0; i < strs.length - 1; i ++) {
            if(strs[i] == '+' && strs[i+1] == '+') {
                strs[i] = '-';
                strs[i+1] = '-';
                res.add(new String(strs));
                strs[i] = '+';
                strs[i+1] = '+';
            }
        }
        
        return res;
    }
}