缥帙各舒散,前后互相逾。这篇文章主要讲述给定一个只包含字符’(’,’)’,’{’,’}’,’[‘和’]'
的字符串,判断输入字符串是否有效相关的知识,希望能为你提供帮助。
public class Bracket {public static void main(String[] args) { String str = "[()]"; System.out.println(isValid(str)); }// [()] public static boolean isValid(String str) { Stack< Character> stack = new Stack< > (); Map< Character, Character> map = new HashMap< Character, Character> (); map.put(‘)‘, ‘(‘); map.put(‘}‘, ‘{‘); map.put(‘]‘, ‘[‘); char[] chs = str.toCharArray(); for (Character ch : chs) { if (!map.containsKey(ch)) { stack.push(ch); } else { Character item = map.get(ch); if (stack.isEmpty() || !item.equals(stack.pop())) { return false; } } } return stack.isEmpty(); } }
【给定一个只包含字符’(’,’)’,’{’,’}’,’[‘和’]' 的字符串,判断输入字符串是否有效】
推荐阅读
- 浅谈软件工程个人规划
- 数字通信之信源编码信道编码调制
- 合并EXCEL文件到一个文件的V宏
- 你不能不知道的前端知识体系
- js实现一款俄罗斯方块
- 第一个程序,蟒蛇
- 编程 统计字符串最后一个单词水
- 编写第一个Qt程序
- JavaScript把两个数组对象合并成一个一一对应的数组对象