leetcode294

递归解决。
通过map进行优化。

public class test {
    private Map<String, Boolean> map = new HashMap<>();

    public boolean canWin(String s){
        if(map.containsKey(s)){
            return map.get(s);
        }
        for(int i=1; i<s.length(); i++){
            if(s.charAt(i)=='+' && s.charAt(i-1)=='+'){
                String tmp = s.substring(0,i-1) + "--" + s.substring(i+1);
                if(!canWin(tmp)){
                    map.put(tmp, false);
                    return true;
                }else{
                    map.put(tmp, true);
                }
            }
        }
        return false;
    }
}