巧妙的运用配对的符号 ASCII码数值相差不到2
原题链接给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
题解代码案例:示例 1:
输入:s = “()”
输出:true
示例 2:
输入:s = “()[]{}”
输出:true
示例 3:
输入:s = “(]”
输出:false
示例 4:
输入:s = “([)]”
输出:false
示例 5:
输入:s = “{[]}”
输出:true
for循环 增强for循环
for(数据类型 循环变量 : 数组名或表达式){
.......
}
class Solution {
public boolean isValid(String s) {
Stack ans = new Stack<>();
for(Character a : s.toCharArray()){
if(a =='('||a=='{'||a=='[') ans.add(a);
else {
if(!ans.isEmpty()&&Math.abs(ans.peek()-a)<=2)ans.pop();
else return false;
}
}
return ans.isEmpty();
}
}
暑期编程PK赛
得CSDN机械键盘等精美礼品!


