离散数学输入表达式打印真值表和主析/合取范式

这是我们学校离散数学的作业题目,我用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=0;i--)
			{
				for(int j=1;j>=0;j--)
				{
					for(int k=1;k>=0;k--)
					{
						Calculate(i,j,k);
						table[n][0]=i;
						table[n][1]=j;
						table[n][2]=k;
						table[n][3]=flag;
						n++;
						restart();
						COUNT=count;
					//	System.out.println(inputStr);
					}
				}
			}
		}
		//用于把1和0转换为T和F
		public String replace(int x)
		{
			if(x==1)
			return "T";
			return "F";
		}
		public void print()
		{
			System.out.println("P\tQ\tR\t"+inputStr);
			for(int i=0;i<8;i++)
			{
				for(int j=0;j<4;j++)
					System.out.print(replace(table[i][j])+"\t");
				System.out.println();
			}
		}
		public void mainX()
		{
			int x=0;
			for(int i=0;i<8;i++)
				if(table[i][3]==1)
					x=i;
			System.out.println("该式的主析取范式");
			for(int i=0;i<8;i++)
			{
				if(table[i][3]==1)
				{
					System.out.print("(");
					for(int j=0;j<3;j++)
					{
						
						if(table[i][j]==0)
						System.out.print("!"+pqr[j]);
						else
						System.out.print(pqr[j]);
						if(j!=2)
							System.out.print("&");
						else
							System.out.print(")");
					}
					if(i!=x)
					System.out.print("|");
				}
			}
			System.out.println();
	}
			
		
		public void mainH()
		{
			int x=0;
			for(int i=0;i<8;i++)
				if(table[i][3]==0)
					x=i;
			System.out.println("该式的主合取范式");
			for(int i=0;i<8;i++)
			{
				if(table[i][3]==0)
				{
					System.out.print("(");
					for(int j=0;j<3;j++)
					{
						
						if(table[i][j]==1)
						System.out.print("!"+pqr[j]);
						else
						System.out.print(pqr[j]);
						if(j!=2)
							System.out.print("|");
						else
							System.out.print(")");
					}
					if(i!=x)
					System.out.print("&");
				}
			}
			System.out.println();
		}
		public static void main(String []args)throws Exception
		{
			li l=new li();
			BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
			System.out.println("请输入表达式,三个命题分别为P,Q,R,非号用!代替,析取号用|代替,合取号用&代替");
			System.out.println("输入不当可能导致未知错误,请注意输入格式");
			String s=null;
				s=br.readLine();
			StringBuilder sb=new StringBuilder(s);
			l.input(sb);
			l.init();
			l.print();
			l.mainX();
			l.mainH();
		}
}


事后感觉自己写的蠢了,另外要完成不确定个数的变元输入并不困难,甚至比确定的三个还要简单。

水平有限,敬请指教。

你可能感兴趣的:(JAVA入门)