精品资源共享课网站建设,广西十佳旅游景区,网站线框图软件,网站做百度推广划算吗括号匹配问题
描述 :
给定一个只包括 (#xff0c;)#xff0c;{#xff0c;}#xff0c;[#xff0c;] 的字符串 s #xff0c;判断字符串是否有效。
有效字符串需满足#xff1a;
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有…括号匹配问题
描述 :
给定一个只包括 (){}[] 的字符串 s 判断字符串是否有效。
有效字符串需满足
左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。
题目 :
LeetCode 20.有效的括号 : 20. 有效的括号 分析 :
本题还是比较简单的其中比较麻烦的是如何判断两个符号是不是一组的我们可以用哈希表将所有符号先存储左半边做key,右半边做value。遍历字符串的时候遇到左半边符号就入栈遇到右半边符号就与栈顶的符号比较不匹配就返回false
解析 : LeetCode class Solution {public boolean isValid(String s) {//创建栈StackCharacter sk new Stack();//创建MapHashMapCharacter,Character map new HashMap();map.put((,));map.put([,]);map.put({,});for(int i 0; i s.length();i){char c s.charAt(i);//如果是左边就压栈if(map.containsKey(c)){sk.push(c);}else{//否则就弹栈,看是否和左边匹配if(!sk.isEmpty()){if(c ! map.get(sk.pop())){return false;}}else{//如果栈是空的就不匹配return false;}}}//如果栈里是空的证明都匹配了 , 栈里不是空的证明有一个单的 不匹配return sk.isEmpty();}
}
这关就到这里 , 下期一关见!
