JavaScript 给定一个只包括 ‘(‘，‘)‘，‘{‘，‘}‘，‘[‘，‘]‘ 的字符串，判断字符串是否有效。

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 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<arr.length;i++){
		for(let j = 0 ; j<data.length;j+=2){
			if( arr[i] == data[j]){
				console.log('----------------')
				console.log(arr[i-1])
				console.log(arr[i])
				if(arr[i-1] == data[i-1]){
					delete arr[i-1]
					delete arr[i]
					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
    返回指定对象的原始值。