蓝桥杯--表达式计算

‘自制模拟栈’-中缀表达式直接运算

因为没有使用java中的栈来做这个题。代码有一些繁琐。

//中缀表达式直接求值
import java.util.*;


public class Main {

public static int b1=0;//记录b数组长度
public static int c1=0;//记录c数组长度


public static void js(char x1[],int b2[],char c){

int i= b1-1,j=c1-1;


for(;i>=0 && j>=0;i--,j--)
{
if(x1[i] == '*')
{
b2[j-1]=b2[j-1]*b2[j];
b2[j]=0;
c1--;
}
else if(x1[i]== '/')
{
b2[j-1]=b2[j-1]/b2[j];
b2[j]=0;
c1--;
}
else if(x1[i] =='-')
{
b2[j-1]=b2[j-1]-b2[j];
b2[j]=0;
c1--;
}
else if(x1[i]=='+')
{
b2[j-1]=b2[j-1]+b2[j];
b2[j]=0;
c1--;
}
else
{
x1[i+1]=c;
b1=i+1;
break;
}
}
if(i == -1)
{
x1[i+1]=c;
b1=i+2;
}
else
{
b1++;
}
// System.out.println(b[c1]);
return ;
}
//计算

public static void jg(char x[],int b3[],char c){

int i= b1-1,j=c1-1;

for(;i>=0 && j>0;i--,j--)
{
if(x[i] == '*')
{
b3[j-1]=b3[j-1]*b3[j];
b3[j]=0;
c1--;
}
else if(x[i]== '/')
{
b3[j-1]=b3[j-1]/b3[j];
b3[j]=0;
c1--;
}
else if(x[i] =='-')
{
b3[j-1]=b3[j-1]-b3[j];
b3[j]=0;
c1--;
}
else if(x[i]=='+')
{
b3[j-1]=b3[j-1]+b3[j];
b3[j]=0;
// System.out.println(b[j-1]);
c1--;
}
else
{
break;
}
}
// x[b1-1]='\0';
b1=i;
}
//‘）’计算

public static void main(String [] args){
Scanner sr=new Scanner(System.in);
String str=new String();
str=sr.next();
char a[]=str.toCharArray();//存放本身表达式
int l=a.length;
char b[]=new char[l+1];//存放字符
// int b1=0;//记录b数组长度
int c[]=new int[l+1];//存放数字
// int c1=0;//记录c数组长度
// System.out.println(l);
c[0]=0;
for(int i=0;i<l;i++)
{
if(a[i]>=48 && a[i]<=57)
{
c[c1]= c[c1]*10+a[i]-48;
if(i != l-1)
{
int j=i+1;
while( a[j]>=48 && a[j]<=57)
{
c[c1]= c[c1]*10+a[j]-48;
j++;
if(j==l)
{
j=j-1;
break;
}
}
i=j;
}
// System.out.println(c[c1]);
c1++;
}
if(a[i] =='*' || a[i]=='/' || a[i]=='(')
{
b[b1]=a[i];
// System.out.println(b[b1]);
b1++;
}
if(a[i]=='+' || a[i]=='-')
{
if(b1==0 || b[b1-1]== '(')
{
b[b1]=a[i];
// System.out.println(b[b1]);
b1++;
}
else 
{
js(b,c,a[i]);
// System.out.println(b[b1]);
}
}
if(a[i]==')')
{
jg(b,c,a[i]);
}
}
js(b,c,'0');
System.out.println(c[0]);
}
}

欢迎交流。