使用Stack算法的括号括号匹配

使用Stack算法的括号括号匹配,第1张

使用Stack算法的括号/括号匹配

您的代码在处理’{‘和’}’字符时有些困惑。它应该与如何处理’(’和’)’完全平行

这段代码经过您的稍微修改后,似乎可以正常使用:

public static boolean isParenthesisMatch(String str) {    if (str.charAt(0) == '{')        return false;    Stack<Character> stack = new Stack<Character>();    char c;    for(int i=0; i < str.length(); i++) {        c = str.charAt(i);        if(c == '(') stack.push(c);        else if(c == '{') stack.push(c);        else if(c == ')') if(stack.empty())     return false; else if(stack.peek() == '(')     stack.pop(); else     return false;        else if(c == '}') if(stack.empty())     return false; else if(stack.peek() == '{')     stack.pop(); else     return false;    }    return stack.empty();}


欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5016723.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-11-14
下一篇 2022-11-14

发表评论

登录后才能评论

评论列表(0条)

保存