给定一个只包括 ‘(’,’)’,’{’,’}’,’[’,’]’ 的字符串,判断字符串是否有效。
有效字符串需满足:左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
import java.util.Scanner;
import java.util.Stack;
public class Solution{
public boolean isValid(){
Scanner input =new Scanner(System.in);
String s =input.nextLine();
Stack stack =new Stack<