1845: 蓝桥杯2017年第八届真题-填字母游戏

解题思路:

注意事项:

参考代码:

import java.util.HashMap;

import java.util.Scanner;

public class Main {

static HashMap<String, Integer> map = new HashMap<String, Integer>();

static int judge(String str) {

if(map.containsKey(str)) return map.get(str);

if(str.indexOf("LOL") != -1) return -1;

        if(str.length()<3||str.indexOf("*") == -1) return 0;

        int res = -1;

        char[] arr = str.toCharArray();

        for (int i = 0; i < arr.length; i++) {

            if(arr[i] == '*'){

                arr[i] = 'L';

                res = Math.max(res,-judge(new String(arr)));

                if(res == 1) break;

                else {

                arr[i] = 'O';   

                    res = Math.max(res,-judge(new String(arr))); 

                    if(res == 1) break;

                }

                arr[i] = '*';

            }

        }

        if(!map.containsKey(str)) map.put(str, res);

        return res;

}

public static void main(String[] args) {

Scanner scaner = new Scanner(System.in);

int round = scaner.nextInt();

for (int i = 0; i < round; i++)

System.out.println(judge(scaner.next()));

scaner.close();

}

}