JavaScript 给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
有效字符串需满足：
- 左括号必须用相同类型的右括号闭合。
- 左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。
示例 1:
输入: "()" 输出: true
示例 2:
输入: "()[]{}"
输出: true
示例 3:
输入: "(]" 输出: false
示例 4:
输入: "([)]" 输出: false
示例 5:
输入: "{[]}"
输出: true
解答：
思路
// 思路验证
// 1.必须为偶数
// 2. '('，')'，'{'，'}'，'['，']' 得到}或者)或者]
// 3. 得到之后与他的上一个对比 也就是length-1
// 4. 一直循环对比输出
贴个失败的试验品
var isValid = function(s) {
if(s.length % 2 == 1){ // 求奇偶数
return false
}
//let data = ['(',')','{'，'}','[',']'] // 不知道怎么得到}]) 然后想了个办法颠倒了下
let data = [')','(','}','{',']','[']
//循环字符串 需要把字符串转换为数组
let arr = s.split('');
for(let i=0;i以上试验品 卡在对比出来第一对的时候 想着把这一对删除 而不影响循环。。。。 没有试出来
官方解法
思路
判断括号的有效性可以使用「栈」这一数据结构来解决。
我们对给定的字符串 ss 进行遍历，当我们遇到一个左括号时，我们会期望在后续的遍历中，有一个相同类型的右括号将其闭合。由于后遇到的左括号要先闭合，因此我们可以将这个左括号放入栈顶。
当我们遇到一个右括号时，我们需要将一个相同类型的左括号闭合。此时，我们可以取出栈顶的左括号并判断它们是否是相同类型的括号。如果不是相同的类型，或者栈中并没有左括号，那么字符串 ss 无效，返回 \text{False}False。为了快速判断括号的类型，我们可以使用哈希映射（HashMap）存储每一种括号。哈希映射的键为右括号，值为相同类型的左括号。
在遍历结束后，如果栈中没有左括号，说明我们将字符串 ss 中的所有左括号闭合，返回 \text{True}True，否则返回 \text{False}False。
注意到有效字符串的长度一定为偶数，因此如果字符串的长度为奇数，我们可以直接返回 \text{False}False，省去后续的遍历判断过程。
var isValid = function(s) {
const n = s.length;
if (n % 2 === 1) { // 求奇偶数 奇数返回false
return false;
}
const pairs = new Map([ // 定义 键值对 ES6的方法 稍后解释
[')', '('],
[']', '['],
['}', '{']
]);
const stk = [];
s.split('').forEach(ch => { //s 字符串转成数组 并循环
if (pairs.has(ch)) { // hsa() Map的方法 检查元素是否存在 存在 返回true
if (!stk.length || stk[stk.length - 1] !== pairs.get(ch)) {
// 如果stk.length为空 或者 stk数组中的stk.length - 1； 不等于 pairs.get(ch) 这个get()返回指定元素 直接返回false
return false;
}
stk.pop(); //pop() 方法用于删除并返回数组的最后一个元素
}else { // 不存在 push到stk 中
stk.push(ch);
}
});
return !stk.length; // 空 返回 true 有值代表不成功 falss
}
console.log(isValid("[{}]"))在这里学到了 new Map() 定义 键值对的用法
1、 用键值对 定义键为 ) ] } 定义值为( [ {
2、声明一个空数组 来存储 没有对比出来的 键
3、把s参数转换为数组然后循环 再利用 newMap的方法 has() 检查是否有 键 为ch的
4、对比没有存到定义的数组内
5、对比有 键 名，进行判断 数组为空 或者 数组length-1 的 不等于 该键名的值 直接返回 falss 等于的话 定义的数组直接返回最后一个
6、如果对比成功 得到一个空数组 返回true，反之返回falss
new Map() 用法
定义
键/值对的集合。
语法
mapObj = new Map()
集合中的键和值可以是任何类型。如果使用现有密钥向集合添加值，则新值会替换旧值。
属性
构造函数
指定创建映射的函数。
Prototype — 原型
为映射返回对原型的引用。
size
返回映射中的元素数。
方法
clear
从映射中移除所有元素。
delete
从映射中移除指定的元素。
forEach
对映射中的每个元素执行指定操作。
get
返回映射中的指定元素。
has
如果映射包含指定元素，则返回 true。
set
添加一个新建元素到映射。
toString
返回映射的字符串表示形式。
valueOf
返回指定对象的原始值。