Java编码错误 - java.lang.NumberFormatException: For input string: ")"

2022-07-30 00:31:41 阅读：194 来源： 互联网

标签：lang Java string 错误 pop result parseInt Stack stack1

代码目的：解决表达式求值

请写一个整数计算器，支持加减乘三种运算和括号。
数据范围：0\le |s| \le 1000≤∣s∣≤100，保证计算结果始终在整型范围内
要求：空间复杂度： O(n)O(n)，时间复杂度 O(n)O(n)
示例1
输入： "1+2" 返回值：3

错误代码

public int solve (String s) {
        // write code here
        /**
         * 考虑使用三个栈
         1.stack1:负责储存数据 - 和 括号
         2.stack2:负责储存运算符 - 并在入栈的过程中。解决*的优先级问题
         */
        // 1.实例化两个栈
        Stack<String> stack1 = new Stack();
        Stack<Character> stack2 = new Stack();
        // Stack<Character> stack3 = new Stack(); ---------< 发现不需要

        int result = 0;
        String str = "";

        // 3.遍历循序字符串
        for(int i =0 ; i < s.length(); i++){

            // 3.1 处理括号优先级
            if(s.charAt(i) == '(' || s.charAt(i) == ')'){
                // 3.2 先让字符串入栈
                stack1.push(str);
                str = "";

                if(s.charAt(i) == '('){
                    // 将该字符入栈
                    stack1.push(")");
                    continue;
                }else{
                    System.out.println(stack1.peek());
                    while(!stack1.isEmpty() && stack1.peek() != ")"){    // ------------------------< 错误位置
                        result = this.calculate(Integer.parseInt(stack1.pop()),Integer.parseInt(stack1.pop()),stack2.pop());
                        stack1.push(result + "");
                    }
                    stack1.pop();
                    continue;
                }
            }

            // 3.2 整合数字
            if(s.charAt(i) >= '0' && s.charAt(i) <= '9'){
                str = str + s.charAt(i);
                continue;
            }

            stack1.push(str);
            str = "";

            // 3.4 处理乘号优先级
            if(!stack2.isEmpty() && stack2.peek() == '*'){
                result = this.calculate(Integer.parseInt(stack1.pop()),Integer.parseInt(stack1.pop()),stack2.pop());
                stack1.push(result + "");
                stack2.pop();
            }

            // 3.5 处理加减乘三个元素符
            stack2.push(s.charAt(i));
        }

        // 4.最后计算加减运算
        stack1.push(str);
        while(!stack2.isEmpty()){
            result = this.calculate(Integer.parseInt(stack1.pop()),Integer.parseInt(stack1.pop()),stack2.pop());
            stack1.push(result + "");
        }
        return Integer.parseInt(stack1.peek());
    }

调试过程

第一轮调试：

上网查错误原因
- 回答：意思是数字格式异常，也就是说将 String类型的 ")"转成数字格式是产生了异常
- 迷惑：因为我没有将转格式，栈stack1中数据类型都是String类型啊
猜想将 ")" 和 "4" 比较时，是不是有一个自动转成数字格式的过程？
- 测试：加上一行代码 -在main中
if(")" != "4") System.out.println("问题不是出在这里")

- 测试结果 ：成功打印出 "问题不是出在这里"

3.猜想是不是栈将 "4" 出栈时自动将数据类型转换
- 测试：加上代码
System.out.println(stack1.peek() instanceof String);

- 测试结果：输出 true

上述测试，证明 "4" 在栈顶的时候没有进行数据转换，因此也没有涉及到 String 类型转数字类型

第二轮调试

1.材料错误出在这句话，也就是进入了while循环，有一个类型转换
result = this.calculate(Integer.parseInt(stack1.pop()),Integer.parseInt(stack1.pop()),stack2.pop());
-验证猜想：在这句话上面加一段代码
System.out.println("错误出在这里" + stack1.peek());

- 验证结果（输入s = `"(3+4)*(5+(2-3))"`）：输出了
    错误出在这里4
    错误出在这里7

### 证明了问题的确出在这里，因为理论上不可能打印出 “错误出在这里7”

解决过程

1.弄清楚为什么会出现 “错误出在这里7”

- 答案：因为当时栈顶元素的确是 7 ，其下一个元素才是 ")" , 因此导致了错误

2.解决方案：修改代码如下

 while(!stack1.isEmpty()){
                    System.out.println("错误出在这里"  + stack1.peek());
                    result = this.calculate(Integer.parseInt(stack1.pop()),Integer.parseInt(stack1.pop()),stack2.pop());
                    if(stack1.peek() == ")"){
                        stack1.pop();
                        stack1.push(result + "");
                        break;
                    }
                    stack1.push(result + "");
                }

【总结】

1.这样修改代码是正确的
2.但是这段代码仍然错误百出，且错误问题几乎一样
3.说明这段代码我写的逻辑混乱，垃圾代码。
4.程序员思考问题不能一味的线性思考问题。
5.很多的细节没有照顾到，是产生BUG的根本原因，而在修补细节的时候，反而可能造成拆东墙补西墙的效果
6.程序员的修炼之路还很遥远，仍需努力。

标签：lang,Java,string,错误,pop,result,parseInt,Stack,stack1
来源： https://www.cnblogs.com/RyanYUJUN/p/16533760.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9