How to implement valid parentheses in Java
This article introduces the relevant knowledge of "how to achieve effective parentheses in Java". In the operation of actual cases, many people will encounter such a dilemma, so let the editor lead you to learn how to deal with these situations. I hope you can read it carefully and be able to achieve something!
Given a string containing just the characters'(',')','{','}','['and']', determine if the input string is valid.The brackets must close in the correct order, "()" and "() [] {}" are all valid but "(]" and "([)]" are not.public class Solution {public boolean isValid (String s) {HashMap map = new HashMap (); map.put ('(',')') Map.put ('[',']'); map.put ('{','}'); Stack stack = new Stack (); for (int I = 0; I < s.length (); iTunes +) {char curr = s.charAt (I); if (map.containsKey (curr)) {stack.push (curr) } else if (map.containsValue (curr)) {if (! stack.isEmpty () & & map.get (stack.pop ()) .equals (curr)) {continue;} else {return false;} return stack.isEmpty () This is the end of the content of "how to achieve valid parentheses in Java". Thank you for reading. If you want to know more about the industry, you can follow the website, the editor will output more high-quality practical articles for you!