计算十六进制数时出错

Question

当我计算（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());
       }
    }
}

请给我一个解决方案。

谢谢。

Answer 1

问题在于你这样做的时候

st.push(""+result);

此代码实质上是将整数转换为其以 10 为底的数字，然后将其转换为字符串。由于您的循环机制，当此结果由 Integer.parseString（st.pop（）， 16 重新解析时，它被错误地读取（当它是 10 进制整数时，作为基数为 16 的整数）。

将所有 st.push（） 引用替换为此引用，然后重试：

st.push(Integer.toString(result, 16));