转载csdn 笔试题-布尔表达式求值表达式只包含true,false,and和or,现在要对这个表达式进行布尔求值,计算结果为真时输出true、为假时输出false java实现
来自
package top.starp.newCoder.meiTuan.t1;
import top.starp.util.ArrayUtil;
import java.util.Scanner;
import java.util.Stack;
//https://blog.csdn.net/zy854816286/article/details/105174896
public class solution{
// void prin
// ListU
static boolean contains(int [] arr,int val){
for (int i : arr) {
if(i==val){
return true;
}
}
return false;
}
static void printArrMark(String[] strings,int [] markIdxs){
int idx=0;
for (String string : strings) {
if(contains(markIdxs,idx)){
System.out.print(String.format("(%s) ",string ));
}else{
System.out.print(string+ " ");
}
idx++;
}
System.out.println();
}
public static void main(String[] args){
Scanner scan=new Scanner(System.in);
String s=scan.nextLine();
scan.close();
String[] str=s.split(" ");
if(str[str.length-1].equals("and")||str[str.length-1].equals("or")||str[0].equals("and")||str[0].equals("or")){
System.out.println("error");
return;
}
if(str.length%2==0){
System.out.println("error");
return;
}
Stack<String> stack=new Stack<String>();
for(int i=str.length-1;i>=0;i--){
if(i%2==0&&(str[i].equals("and")||str[i].equals("or"))){
System.out.println("error");
return;
}
else if(i%2==1&&(str[i].equals("true")||str[i].equals("false"))){
System.out.println("error");
return;
}
else{
System.out.println("=========");
String temp=str[i];
printArrMark(str,new int[]{i});
// ArrayUtil.
if(temp.equals("and")){
// 之前的 是从尾部开始的
temp=stack.pop();
// 只有都是false 才会是false
if(temp.equals("false")||str[i-1].equals("false")){
temp="false";
// 这是什么判断
// str[i-1] 是栈里的东西吗 但是栈是会push的 所以不是
}
else{
temp="true";
}
// 打印栈 java
// 处理完后面的 false and false 就会变成 false
System.out.println("stack 一开始");
System.out.println(stack);
stack.push(temp);
System.out.println("stack 放入了");
System.out.println(stack);
i--;
// -- 是干嘛
}
else{
stack.push(temp);
}
}
System.out.println(stack);
}
// or 没有处理 只要有一个true 就是true
while(!stack.isEmpty()){
if(stack.pop().equals("true")){
System.out.println("true");
return;
}
}
System.out.println("false");
return;
}
}
输入
true or false and false
输出
=========
true or false and (false)
[false]
=========
true or false (and) false
stack 一开始
[]
stack 放入了
[false]
[false]
=========
true (or) false and false
[false, or]
=========
(true) or false and false
[false, or, true]
true