/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    if (s.length % 2 !== 0) return false
    const stack = []
    for(let i = 0; i<s.length; i++) {
        const c = s[i] // 記錄當(dāng)前項(xiàng)
        if (c === '(' || c === '[' || c==='{') {
            stack.push(c)
        } else {
            const t = stack[stack.length - 1] // 獲取棧頂元素
            if (
                (t === '(' && c === ')') ||
                (t === '[' && c === ']') ||
                (t === '{' && c === '}') 
            ) {
                stack.pop()
            } else {
                return false
            }
        }
    }
    // 如果為0表示全部匹配，有剩余則表示不匹配
    return stack.length === 0
};

/**
 * @param {string} s
 * @return {boolean}
 */
var isValid = function(s) {
    // 1. 判斷字符串的長(zhǎng)度是否為偶數(shù)，不為偶數(shù)直接返回false，因?yàn)槔ㄌ?hào)都是成對(duì)出現(xiàn)的；
    if (s.length % 2 !== 0) return false
    const stack = []
    const map = new Map() // 將所有括號(hào)的對(duì)應(yīng)關(guān)系存儲(chǔ)在字典中
    map.set('(', ')')
    map.set('[', ']')
    map.set('{', '}')
    for(let i = 0; i<s.length; i++) {
        const c = s[i] // 記錄當(dāng)前項(xiàng)
        // 判斷是否存在 key 也就是左括號(hào)，如果存儲(chǔ)，將左括號(hào)存儲(chǔ)在棧中
        if (map.has(c)) {
            stack.push(c)
        } else {
            const t = stack[stack.length - 1] // 獲取棧頂元素
            if (map.get(t) === c) { // 獲取最后一個(gè)左括號(hào)，判斷是否與右括號(hào)匹配
                stack.pop() // 出棧
            } else {
                return false
            }
        }
    }
    // 如果為0表示全部匹配，有剩余則表示不匹配
    return stack.length === 0
};

const arr = [1, 2, 3, 2, 3, 4, 5]
// 利用set實(shí)現(xiàn)去重
const set = new Set(arr) // [1, 2, 3, 4, 5]

// 往集合中添加元素
set.add(3) // [1, 2, 3, 4, 5] 添加失敗，集合中不允許出現(xiàn)重復(fù)元素
set.add(6) // [1, 2, 3, 4, 5, 6]

// 判斷元素是否在集合中
set.has(2) // true
set.has(7) // false

// 刪除集合中的元素
set.delete(1) // [2, 3, 4, 5, 6]

// 清空集合
set.clear()

// 求兩個(gè)集合的并集
export function union(setA, setB) {
  let _union = new Set(setA)
  for (let elem of setB) {
    _union.add(elem) // 因?yàn)榧现胁淮嬖谥貜?fù)元素
  }
  return _union
}

// 求兩個(gè)集合的交集
export function intersection(setA, setB) {
  let _intersection = new Set()
  for (let elem of setB) {
    if (setA.has(elem)) {
      _intersection.add(elem)
    }
  }
  return _intersection
}
// 求兩個(gè)集合的差集
export function difference(setA, setB) {
  let _difference = new Set(setA)
  for (let elem of setB) {
    _difference.delete(elem)
  }
  return _difference
}