当我计算(1 3 +)时,我得到了正确的答案。但是当我计算像(A 1 +)这样的语句时,我的答案是错误的。
在这个问题中,我尝试评估十六进制语句,如(5 7 + 7 * 8 +〜)。
这是代码。
import java.io.*;
import java.util.Stack;
/**
*
* @author Dilini
*/
public class Acadox {
/**
* @param args the command line arguments
*/
public static boolean isOperator(String c)
{
return ( "+".equals(c) || "-".equals(c) || "&".equals(c) || "|".equals(c) || "~".equals(c) || "X".equals(c));
}
/* public String convert(String str)
{
char[] chars = str.toCharArray();
StringBuffer strBuffer = new StringBuffer();
for (int i = 0; i < chars.length; i++)
{
strBuffer.append(Integer.toHexString((int) chars[i]));
}
return strBuffer.toString();
}*/
public static void main(String[] args)throws IOException {
// TODO code application logic here
try
{
BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
String s[]=read.readLine().split(" ");
Stack<String> st=new Stack<String>();
st.push(s[0]);
int i=1;
int num1,num2,result=0;
if(isOperator(s[1]) && !"~".equals(s[1]))
{
System.out.println("ERROR");
}
else if(!isOperator(s[s.length-1]))
{
System.out.println("ERROR");
}
else
{
do
{
if(!isOperator(s[i]))
{
st.push(s[i]);
i++;
}
else
{
if("+".equals(s[i]))
{
num1 = Integer.parseInt(st.pop(), 16);
num2 = Integer.parseInt(st.pop(), 16);
result=num1+num2;
st.push(""+result);
}
else if("-".equals(s[i]))
{
num1 = Integer.parseInt(st.pop(), 16);
num2 = Integer.parseInt(st.pop(), 16);
result=num1-num2;
st.push(""+result);
}
else if("&".equals(s[i]))
{
num1 = Integer.parseInt(st.pop(), 16);
num2 = Integer.parseInt(st.pop(), 16);
result=num1&num2;
st.push(""+result);
}
else if("|".equals(s[i]))
{
num1 = Integer.parseInt(st.pop(), 16);
num2 = Integer.parseInt(st.pop(), 16);
result=num1|num2;
st.push(""+result);
}
else if("~".equals(s[i]))
{
num1 = Integer.parseInt(st.pop(), 16);
result=~num1;
st.push(""+result);
}
else if("X".equals(s[i]))
{
num1 = Integer.parseInt(st.pop(), 16);
num2 = Integer.parseInt(st.pop(), 16);
result=num1^num2;
st.push(""+result);
}
i++;
}
}
while(st.size()!=1);
result=Integer.parseInt(st.pop(),16);
System.out.println(result);
}
}
catch(IOException e)
{
System.out.println(e.getMessage());
}
}
}
请给我一个解决方案。
谢谢。
答案 0 :(得分:0)
问题出在你做
时st.push(""+result);
此代码实质上将整数转换为其基数为10的数字,然后将其转换为字符串。由于你的循环机制,当Integer.parseString(st.pop(),16)重新解析这个结果时,它被错误地读取(当它是一个基数为10的整数时,作为一个基数为16的整数)。
用此替换所有st.push()引用,然后重试:
st.push(Integer.toString(result, 16));