Lab1/Simplify.java at master · Caymoon/Lab1 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
package control;

import java.util.Vector;

import entity.*;

public class Simplify {
	private Polynomial polynomial_now;
	private String str;
	private Fuzhi fuzhi;

	public Simplify(Polynomial polynomial,String s){
		polynomial_now=polynomial;
		str=s;
		fuzhi=null;
	}

	private boolean judge(String str,Xiang[] dxshi){
		Vector<String> var=new Vector<String>();
		int len=dxshi.length;
		for (int i=0;i<len;i++){
			int l=dxshi[i].var.size();
			for (int j=0;j<l;j++){
				if (var.indexOf(dxshi[i].var.get(j))==-1)
					var.add(dxshi[i].var.get(j));
			}
		}
		fuzhi=new Fuzhi();
	  	fuzhi.var=new Vector<String>();
		fuzhi.zhi=new Vector<Integer>();
		String sub=str.substring(10);
		String ss[]=sub.split(" ");
		for (int i=0;i<ss.length;i++){
			int denghao=ss[i].indexOf("=");
			if (ss[i].length()==0)
				continue;
			if (denghao>=ss[i].length()-1 || denghao<=0){
				return false;
			}
			else{
				if (var.indexOf(ss[i].substring(0,denghao))==-1 ){
					return false;
				}
				else{
					fuzhi.var.addElement(ss[i].substring(0,denghao));
					fuzhi.zhi.addElement(Integer.parseInt(ss[i].substring(denghao+1)));
				}
			}
		}
		return true;
	}

	public int handle(){
		Vector<Xiang> duoXiang=polynomial_now.getDuoXiang();
		int len=duoXiang.size();
		Xiang[] dxshi=new Xiang[len];
		for (int i=0;i<len;i++){
			dxshi[i]=duoXiang.get(i);
		}
		if (!judge(str,dxshi))
			return -1;
		else{
			simplify(dxshi);
			return 1;
		}
	}

	private void simplify(Xiang[] dxshi){
		int len=dxshi.length;
		int flagfirst=0;
		int number=0;
		for (int i=0;i<len;i++){
			int xishu=dxshi[i].xishu;
			int size=dxshi[i].var.size();
			Boolean[] have=new Boolean[size];
			for (int j=0;j<size;j++){
				int index=fuzhi.var.indexOf(dxshi[i].var.elementAt(j));
				if (index==-1){
					have[j]=false;
				}
				else{
					have[j]=true;
					int shu=1;
					for (int q=0;q<dxshi[i].mi.elementAt(j);q++){
						shu*=fuzhi.zhi.elementAt(index);
					}
					xishu*=shu;
				}
			}
			int flag=0;
			for (int w=0;w<size;w++){
				if (have[w]==false){
					flag+=1;
				}
			}
			if (xishu!=0 && flag!=0){
				if (flagfirst==0)
					flagfirst=1;
				else if(xishu<0)
					System.out.print("");
			else
				System.out.print("+");
			if (xishu!=1 && xishu!=-1){
				System.out.print(xishu);
				for (int w=0;w<size;w++){
					if (have[w]==false){
						System.out.print("*"+dxshi[i].var.elementAt(w));
				if(dxshi[i].mi.elementAt(w)!=1)
					System.out.print("^"+dxshi[i].mi.elementAt(w));
					}
				}
			}
			else{
				int first=0;
				for (int w=0;w<size;w++){
					if (have[w]==false){
						if (xishu==-1)
							System.out.print("-");
				if (first==0){
					System.out.print(dxshi[i].var.elementAt(w));
					first=1;
					if(dxshi[i].mi.elementAt(w)!=1)
						System.out.print("^"+dxshi[i].mi.elementAt(w));
				}
				else{
					System.out.print("*"+dxshi[i].var.elementAt(w));
					if(dxshi[i].mi.elementAt(w)!=1)
						System.out.print("^"+dxshi[i].mi.elementAt(w));
								}
			    			}
			    		}
					}
				}
				else if (flag==0 && xishu!=0)
				{
					number+=xishu;
				}
			}
			if (flagfirst==1 && number>0){
				System.out.print("+");
				System.out.print(number);
			}
			else if (flagfirst==1 && number<0){
				System.out.print("");
				System.out.print(number);
			}
			else if(flagfirst==0 ){
				System.out.print(number);
			}
			System.out.println();
	}
}

class Fuzhi{
	public Vector<String> var;
	public Vector<Integer> zhi;
}