括号配对问题续（已解决）

最新推荐文章于 2021-09-28 09:37:50 发布

原创最新推荐文章于 2021-09-28 09:37:50 发布 · 455 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

本文介绍了一种使用栈数据结构来验证括号序列是否有效的算法实现，通过两种不同的方法进行探讨，旨在帮助读者理解如何判断一个包含括号的字符串是否正确配对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package leetCode;

import java.util.Stack;

public class IsValid {

public static void main(String[] args) {
    String s="(){}[]";

// 方法一 Stack stack=new Stack();
// char[] arr=s.toCharArray();
// for(char c:arr)
// {
// Character temp=stack.peek();
// if(temp==null)
// {
// stack.push(c);
// }
// else if(stack.isEmpty())
// {
// System.out.print(false);
// }
// else if(temp==’(‘&&c==’)’)
// {
// stack.pop();
// }
// else if(temp==’[‘&&c==’]’)
// {
// stack.pop();
// }
// else if(temp==’{‘&&c==’}’)
// {
// stack.pop();
// }
// else
// {
// stack.push(temp);
// stack.push(c);
// }
//
// }
// if(!stack.empty())
// //return false;
// System.out.println(“false”);
// else
// //return true;
// System.out.println(“true”);
// 有待改进