package com.interview.prepare;
/*
* 四则运算,没有括号,数字均小于零,其中中间运算过程取整。
* 首先将运算时转换为逆波兰式(后缀式)
* 然后通过一个栈辅助运算。当信息为数字时入栈,当信息为符号时~(~代表+-* /
* 一种),出栈并
* 做运算top2~top1
* 测试用例 3+8*2/9-2 结果输出2
*
*/
import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
public class Compute {
public static void main(String args[]){
String str = "3+8*2/9-2";
System.out.println(getRes(str));
}
public static int getRes(String str){
char[] array = str.toCharArray();
List output = new ArrayList();;
Stack sign = new Stack();
for(int i=0;i
{
if(array[i]>'0'&&array[i]<='9'){
output.add(array[i]);
}
else if(sign.empty()||getBoolean(sign,array[i]))
{
sign.push(array[i]);
}
else{
while(!sign.empty()&&!getBoolean(sign, array[i]))
output.add(sign.pop());
sign.push(array[i]);
}
}
while(!sign.empty())
{
output.add(sign.pop());
}
System.out.println(output);
Stack res = new Stack();
Integer result = null;
for(Character temp :output)
{
if(temp>'0'&&temp<='9')
{
res.push(temp-'0');
}
else {
int top1 = res.pop();
int top2 =res.pop();
switch(temp){
case '+':
result = top2+top1;
break;
case '-':
result = top2-top1;
break;
case '*':
result = top2*top1;
break;
case '/':
result = top2/top1;
break;
}
res.push(result);
}
}
return result;
}
private static boolean getBoolean(Stack stack,char element)
{
Character c = (Character)stack.peek();
if((c=='+'||c=='-')&&(element=='*'||element=='/'))
return true;
return false;
}
}
0
顶
1
踩
分享到:
2012-03-01 14:15
浏览 1420
评论
1 楼
yuelangyc
2012-03-01
当数字为2位数的时候,结果就不准了。