表达式求值

简简单单两小时，太菜了，害~

使用一个栈，只存“true”、“false”、“or”。
如果第一个字符串是true或false，就入栈，这样后面就不用频繁判断栈空了；否则返回error

循环判断字符串数组
遇到“#” 跳过本次循环
遇到T F
    如果栈顶是or，则入栈
    否则返回error
遇到or 
    如果stack不为空 并且栈顶不为or 则入栈； 
    否则error
遇到and
    如果stack为空或者i+1越界或者i+1不是T F，则返回error；
    否则弹出一个元素，与下一个元素and运算，将下一个结果标记为“#”。将结果压入栈

到达字符串数组末尾，弹出所有元素并进行or运算，将结果返回

import java.util.*;
public class Main{
    public static void  main(String[] args){
        Scanner sc = new Scanner(System.in);
        String[] s = sc.nextLine().split(" ");
        sc.close();
        String str = helper(s);
        System.out.println(str);
    }

    public static String helper(String[] s){
        Deque<String> stack = new LinkedList<>();
        String tmp = "";
        if (s[0].equals("true") || s[0].equals("false")) {
            stack.push(s[0]);
        }else {
            return "error";
        }

        for (int i = 1; i < s.length; i++) {
            String s1 = s[i];
            if(s1.equals("#")){
                continue;
            }
            if (stack.peek().equals("true") || stack.peek().equals("false")) {
                if (s1.equals("or") && i + 1 < s.length) {
                    stack.push(s1);
                }else if (s1.equals("and") && i + 1 < s.length) {
                    tmp = stack.pop();
                    boolean t1 = Boolean.parseBoolean(tmp) && Boolean.parseBoolean(s[i+1]);
                    stack.push(String.valueOf(t1));
                    s[i+1] = "#";
                }else {
                    return "error";
                }
            }else {
                //栈顶是or
                if (s1.equals("true") || s1.equals("false")) {
                    stack.push(s1);
                }else {
                    return "error";
                }
            }
        }

        if (!stack.isEmpty() || stack.peek().equals("true") || stack.peek().equals("false")){
            tmp = stack.pop();
            boolean res = Boolean.parseBoolean(tmp);
            while (!stack.isEmpty()){
                tmp = stack.pop();
                if (!tmp.equals("or")) {
                    res |= Boolean.parseBoolean(tmp);
                }
            }
            return String.valueOf(res);
        }else {
            return "error";
        }
    }
}

import java.util.*; 
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();
        String[] exp = s.split(" ");
        System.out.println(method(exp));
    }

    private static String method(String[] s) {
        Stack<String> stack = new Stack<>();
        if ("or".equals(s[0]) ||"or".equals(s[s.length - 1]) || "and".equals(s[0]) ||"and".equals(s[s.length - 1])) {
            return "error";
        }
        stack.push(s[0]);
        for (int i = 1; i < s.length; i++) {
            if ("or".equals(s[i]) || "and".equals(s[i])) {
                if ("or".equals(s[i - 1]) || "and".equals(s[i - 1])) {
                    return "error";
                }
                if ("and".equals(s[i])) {
                    String w = stack.pop();
                    String p = s[i+1];
                    if (w.equals(p) && "true".equals(w)) {
                        stack.push("true");
                    } else {
                        stack.push("false");
                    }
                    i++;
                }
            } else {
                if ("true".equals(s[i - 1]) || "false".equals(s[i - 1])) {
                    return "error";
                }
                stack.push(s[i]);
            }
        }
        while (!stack.isEmpty()) {
            if ("true".equals(stack.pop())) {
                return "true";
            }
        }
        return "false";
    }
    
}