ccf csp JSON查询

import java.util.LinkedHashMap;
import java.util.Scanner;

public class Main {
    private Scanner input = new Scanner(System.in);
    private LinkedHashMap<String,String> dict = new LinkedHashMap<>();
    public static void main(String[] args) {
        new Main().run();
    }

    private void run() {
        int n = input.nextInt();
        int m = input.nextInt();
        input.nextLine();
        StringBuffer sb = new StringBuffer();
        String str = "";
        for (int i = 0; i < n; i++) {
            sb.append(input.nextLine());
        }
        str = sb.toString();
        dealwithjson(str);
//        for (String s : dict.keySet()) {
//            System.out.println(s+" "+dict.get(s));
//        }
        String ask;
        for (int i = 0; i < m; i++) {
            ask = input.nextLine();
            ask = dict.get(ask);
            if (ask==null){
                System.out.println("NOTEXIST");
            }else if (ask.equals("fuckccf")){
                System.out.println("OBJECT");
            }else {
                System.out.println("STRING"+" "+ask);
            }
        }
    }

    private void dealwithjson(String str) {
        // 先扒皮，扒掉第一个和最后一个{}
        int lbrace = str.indexOf("{");
        int rbrace = str.lastIndexOf("}");
        str = str.substring(lbrace + 1, rbrace).trim();
//        System.out.println(str);
        Node node = new Node("",str);
        String key;
        String val;
        if (node.remain.equals("")){
            return;
        }
        while (true){
            //获取key
            node = gettoken(node.remain);
            key = node.token;
            //获取:
            str = node.remain;
            node = gettoken(str);
            //获取value
            node = gettoken(node.remain);
            val = node.token;
            if (node.isobj){
                dict.put(key,"fuckccf");
                dealsomejson(key,val);
            }else {
                dict.put(key,val);
            }
            //获取,
            node = gettoken(node.remain);
            if (node == null){
                break;
            }
        }
    }

    private void dealsomejson(String subkey, String str) {
        // 先扒皮，扒掉第一个和最后一个{}
        int lbrace = str.indexOf("{");
        int rbrace = str.lastIndexOf("}");
        str = str.substring(lbrace + 1, rbrace).trim();
        Node node = new Node("",str);
        String key;
        String val;
        if (node.remain.equals("")){
            return;
        }
        while (true){
            //获取key
            node = gettoken(node.remain);
            key = node.token;
            //获取:
            str = node.remain;
            node = gettoken(str);
            //获取value
            node = gettoken(node.remain);
            val = node.token;
            if (node.isobj){
                dict.put(subkey+"."+key,"fuckccf");
                dealsomejson(subkey+"."+key,val);
            }else {
                dict.put(subkey+"."+key,val);
            }
            //获取,
            node = gettoken(node.remain);
            if (node == null){
                break;
            }
        }
    }


    private Node gettoken(String str) {
        if (str.equals(""))
            return null;
        char c = str.charAt(0);
        switch (c){
            case ',':
            case ':':
                return new Node(c+"",str.substring(1).trim());
            case '{':
                int rbrace = getrbrace(str);
                return new Node(str.substring(0,rbrace+1),str.substring(rbrace+1).trim(),true);
            case '\"':
                StringBuilder sb = new StringBuilder();
                int falg = 1;
                int i;
                for (i = 1; i < str.length(); i++) {
                    if (str.charAt(i)=='\\'&&falg==1){
                        falg = 2;
                        continue;
                    }
                    if (str.charAt(i)=='\"'&&falg==1){
                        break;
                    }
                    if (falg == 2){
                        falg = 1;
                    }
                    sb.append(str.charAt(i));
                }
                return new Node(sb.toString(),str.substring(i+1).trim());
        }
        return null;
    }

    private int getrbrace(String str) {
        boolean instr = false;
        int rbrace = 0;
        int index = 0;
        for (int i = 0; i < str.length(); i++) {
            if (str.charAt(i) == '{'&&!instr){
                rbrace++;
            }
            if (str.charAt(i) == '}'&&!instr){
                rbrace--;
            }
            if (rbrace==0){
                index = i;
                break;
            }
            if (str.charAt(i) == '\"'){
                i++;
                while (true){
                    if (str.charAt(i)=='\\'){
                        i+=2;
                    }else {
                        i++;
                    }
                    if (str.charAt(i)=='\"'){
                        break;
                    }
                }
            }
        }
        return index;
    }

    class Node{
        boolean isobj;
        String token;
        String remain;
        public Node(String token,String remain){
            this.token = token;
            this.remain = remain;
            isobj = false;
        }
        public Node(String token,String remain,boolean isobj){
            this.token = token;
            this.remain = remain;
            this.isobj = isobj;
        }

        @Override
        public String toString() {
            return token;
        }
    }
}