codewars练习题

括号匹配

function validBraces(str){
  //1,这里直接过滤掉单个括号，奇数长度不满足的
   if(str.length < 2 || str.length % 2!=0){
   // 如果str长度为1 或者为奇数 为false
    if(!str.length){
      return true;
    } else {
      return false;
    }
  }
  // 2,这里把两个相连的括号（[],(),{}）直接从字符串中去掉 ,如果是'[]{}(){}'
  let count = 0;
  let length = str.length;
  while(count < length / 2){
    str = str.replace(/[(][)]/g,'').replace(/\{}/g,'').replace(/\[]/g,''); // 剔除字符串中所有相连的括号
    count++;
  }
  if(str.length === 0){
    return true;
  } else{
    const obj = {
      '(': ')',
      '[': ']',
      '{': '}',
    };
    // 3, 这里校验嵌套的情况
    const strArry = str.split('');
    let num = 0;
    for (let i = 0 ;i<strArry.length - 1 ;i++){
      const keys = Object.keys(obj);
      if (i < strArry.length / 2) {
        if (obj[strArry[i]] === strArry[strArry.length - 1]){
          num ++ ;
        }
      } else {
        break;
      }
    }
    if (num === strArry.length / 2) {
      return true;
    } else {
      return false;
    }
  }
}

输出结果如下：

• 如果字符串长度为奇数，则直接不匹配

var str1 = '(', str2 = ']',str3 = '{';

• 匹配括号相连的情况，都是单层没有嵌套的。

var str1 = '()[]{}()[]', str2 = '{(})[]', str3 = '[]{}()][';

• 如果存在嵌套的

var str1 = '[({()})]({}){[(]})',str2 = '[](){[]()}{}[()]',str3 = '[(){}[(])[]';

检查字符串是否具有相同数量的“x”和“o”。该方法必须返回布尔值并且不区分大小写。字符串可以包含任何字符。

function XO(str) {
    // 返回当前字符串中包含指定字母的个数
    const reg = (str, char) => {
      const r = new RegExp(char, 'gi');
      const length = str.match(r) ? str.match(r).length : 0;
      return length;
    }
    str = str.toLowerCase();
    return reg(str, 'o') === reg(str, 'x');
}