括号匹配问题

题目描述

给定一个字符串，其中的字符只包含三种括号：花括号{ }、中括号[ ]、圆括号( )，即它仅由 “( ) [ ] { }”这六个字符组成。设计算法，判断该字符串是否有效，即字符串中括号是否匹配。括号匹配要求括号必须以正确的顺序配对，如 “{ [ ] ( )}” 或 “[ ( { } [ ] ) ]”等为正确的格式，而 “[ ( ] )” 或 “{ [ ( ) }” 或 “( { } ] )” 均为不正确的格式。

输入描述

Input： {[]()}     []()}

输出描述

Output: true     false

分析

对字符串进行遍历，左括号进栈，之后对右括号进行判断，弹出栈顶元素和右括号的元素进行匹配判断，如果相等，对后一个元素继续判读，如果全都匹配，那么栈为空，输出true，否则输出false。

代码

import java.util.Scanner;
import java.util.Stack;
public class main1 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String s=sc.next();
char c[]=s.toCharArray();
sc.close();
Stack<Character> st=new Stack<Character>();
for(int i=0; i<c.length;i++)
if(c[i]=='('||c[i]=='['||c[i]=='{')
{
st.push(c[i]);
}
else if(c[i]==')'&& st.peek()=='(')
{
st.pop();
}
else if(c[i]==']'&& st.peek()=='[')
{
st.pop();
}

else if(c[i]=='}'&& st.peek()=='{')
{
st.pop();
}
            if(st.isEmpty())
            {
            System.out.println("true");
            }
            else
            {
            System.out.println("false");
            }
}
}