great978 2018-02-20 11:49 采纳率: 100%
浏览 1295
已采纳

Java中用栈的数据结构解决平衡符号问题

import java.util.Scanner;
import java.util.Stack;

public class Main {
public static void main (String[] args) {
Scanner in = new Scanner(System.in);
String s = in.nextLine();
Stack a = new Stack();
for(int i = 0;i<s.length();i++) {

        if((s.charAt(i)!='(')&&(s.charAt(i)!=')')&&(s.charAt(i)!='[')&&(s.charAt(i)!=']')&&(s.charAt(i)!='{')&&(s.charAt(i)!='}')) {
            continue;
        }
        else {
            if((s.charAt(i)=='(')||(s.charAt(i)=='[')||(s.charAt(i)=='{')) {
                a.push(String.valueOf(s.charAt(i)));
            }
            else {
                if(a.isEmpty()) {
                    System.out.println("Error1");
                    break;
                }
                else {//在对于()形式的输入时,此处会进行Error2的输出,调试仍得不到答案,调试显示结果对应,但是仍旧会进行下一行,待定???
                    if(((s.charAt(i)==')')&&(a.pop()!="("))||((s.charAt(i)==']')&&(a.pop()!="["))||((s.charAt(i)=='}')&&(a.pop()!="{"))) {
                        System.out.println("Error2");
                        break;
                    }
                    else
                        a.pop();
                }
            }
        }
    }
    if(a.isEmpty())
        System.out.println("Right");
    else
        System.out.println("Error3");   
}

}


代码中在Error2处始终错误,不知道是不是a.pop()!=“(”有问题,测试样例:()、(vdfdscjsd)【ssc】等。。

  • 写回答

3条回答 默认 最新

  • rabbit_hog 2018-02-20 12:12
    关注

    是的,a里面放置的元素类型是String,String类型不能用==或者!=来判断两个字符串是否相等。建议改成!a.pop().equals("(")的形式来判断栈顶的元素是否为相应的括号。
    此外,else a.pop()是多余的,因为程序在if那里已经出栈一次,else这边再出栈就多余了。

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 关于模型训练的一个问题
  • ¥15 装了几千台服务器从来没遇到这种问题,哎看下哪位帮我解决吧
  • ¥15 单片机程序上的困难问题
  • ¥15 请教某软件缓存Ts文件破解合并mp4的方法
  • ¥15 求小游戏炸弹人中关于敌人的C++代码
  • ¥15 拿到这个服务器最高权限有偿
  • ¥50 来个抓app跳转支付宝转链接的
  • ¥15 remotes安装提示没有description文件
  • ¥15 AttributeError: 'NoneType' object has no attribute 'drop_duplicates'报错
  • ¥15 以下代码,运行结果报错