这是我们学校离散数学的作业题目,我用JAVA写的,不废话,上代码:
package lisanExperiment;
import java.io.BufferedReader;
import java.io.InputStreamReader;
public class li {
//用户输入的表达式(以字符串形式输入)
StringBuilder inputStr;
//用于作为inputStr的副本,当每次计算完成后重置inputStr
String inputStr2;
//flag代表表达式的结果
int flag=0;
//用于统计最初输入的表达式有几个括号
int count=0;
//用于控制递归次数
int COUNT;
//下面的数组用于存储真值表
int [][]table=new int[8][4];
//用于表示是否含有括号
boolean ifHas=false;
//用于存放P,Q,R
String[]pqr=new String[]{"P","Q","R"};
//用于让用户输入字符串的函数
public void input(StringBuilder string)
{
inputStr=string;
inputStr2=string.toString();
}
//每轮循环之后重置
public void restart()
{
inputStr=new StringBuilder(inputStr2);
}
//用于处理"!"运算符
public int changeI(int x)
{
if(x==0)
return 1;
return 0;
}
public String changeS(int x)
{
if(x==0)
return "1";
return "0";
}
//用于处理析取运算符
public int extract(int x,int y)
{
return (x|y);
}
//用于处理合取运算符
public int conjunct(int x,int y)
{
return (x&y);
}
//运算不同情况下的表达式值,x是P的值,y的Q的值,z是R的值
public void Calculate(int x,int y,int z)
{
// System.out.println("FIRST\t"+inputStr);
if(count==0&&ifHas==false)
{
for(int i=0;i<inputStr.length();i++)
{
if(inputStr.charAt(i)=&