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'); }