1,括号匹配
栈(Stack),后进先出,栈只能从栈顶进出,而数组可以在数组的任何位置进出。
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。
有效字符串需满足:
1.左括号必须用相同类型的右括号闭合。
2.左括号必须以正确的顺序闭合。
3.每个右括号都有一个对应的相同类型的左括号。
示例 1:
输入:s = "()"
输出:true
示例 2:
输入:s = "()[]{}"
输出:true
示例 3:
输入:s = "(]"
输出:false
2,判断b是否是a的子集(如果是,求b的同个元素出现次数<=a的同个元素出现次数)
var a = 'aabbccddbbddbbcc';
var b = 'bb';
function f(a,b){
if(a.includes(b)){
return a.split(b).length-1;
}else{
return -1;
}
}