public static boolean result(String str){ Map<Character, Character> map = new HashMap<>(3); map.put('(', ')'); map.put('[',']'); map.put('{','}'); LinkedList<Character> characters = new LinkedList<>(); char[] chars = str.toCharArray(); for (int i = 0; i < chars.length; i++){ if(map.containsKey(chars[i])){ characters.add(chars[i]); }else { if (map.get(characters.removeLast()) != chars[i]){ return false; } } } return true; }
括号匹配
最新推荐文章于 2023-05-26 00:58:13 发布