js每日一題01
阿新 • • 發佈:2021-11-27
給定一個只包括 '(',')','{','}','[',']'的字串 s ,判斷字串是否有效。
有效字串需滿足:
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
來源:力扣(LeetCode)
連結:https://leetcode-cn.com/problems/valid-parentheses
著作權歸領釦網路所有。商業轉載請聯絡官方授權,非商業轉載請註明出處。
心之所向,素履以往 生如逆旅,一葦以航import java.util.Scanner; import java.util.Stack; class Solution { public static boolean isValid(String s) { if (s == null || s.length() == 0 || s.length() % 2 != 0) { return false; } Stack<Character> stack = new Stack<>(); for (int i = 0; i < s.length(); ++i) { char c = s.charAt(i); if (c == '(' || c == '[' || c == '{') { stack.push(c); } else { if (stack.isEmpty()) { return false; } char peek = stack.pop(); if (c == ')' && peek != '(') { return false; } if (c == ']' && peek != '[') { return false; } if (c == '}' && peek != '{') { return false; } } } return stack.isEmpty(); } public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { System.out.println(isValid(in.next())); } } }