计算十六进制数时发生错误

时间:2013-10-26 04:49:32

标签: java netbeans-7 hex

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

请给我一个解决方案。

谢谢。

1 个答案:

答案 0 :(得分:0)

问题出在你做

st.push(""+result);

此代码实质上将整数转换为其基数为10的数字,然后将其转换为字符串。由于你的循环机制,当Integer.parseString(st.pop(),16)重新解析这个结果时,它被错误地读取(当它是一个基数为10的整数时,作为一个基数为16的整数)。

用此替换所有st.push()引用,然后重试:

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