Проверьте, является ли строка синтаксически верной

Question

Я пытаюсь решить задачу с помощью регулярных выражений.Дана функция со строковым параметром. Строка содержит (){}<>[] фигурных скобок.Я должен проверить, является ли строка синтаксически верной, и я также должен взять количество вложений фигурных скобок.Это моя версия (не полная) `

const checkBraces = (str) => {
  const newStr = str.replace(/[^(){}<>[\]]+/gi, '');
  let answer = newStr.match(/\(+\)+|\<+\>+|\{+\}+|\[+\]+/g);
  console.log(answer);
}

, и это минимальное количество тестов для функции`

checkBraces("---(++++)----") == 0
checkBraces("") == 0
checkBraces("before ( middle []) after ") == 0
checkBraces(") (") == 1
checkBraces("} {") == 1
checkBraces("<(   >)") == 1
checkBraces("(  [  <>  ()  ]  <>  )") == 0
checkBraces("   (      [)") == 1

Если есть ошибка en, поэтому функция должна вернуть 1,еще 0.В своей функции я сначала попытался заменить все non-braces, поэтому у меня есть четкая строка.Теперь я не могу решить эту проблему.

Answer 1

Не использует никакие встроенные функции, кроме push и pop.

function check(s) {
  var arr = [];

  for (let i = 0; i < s.length; i++) {
    if (s[i] === '{' || s[i] === '[' || s[i] === '(' || s[i] === '<' ) {
        arr.push(s[i]);
    } else if (s[i] === '}' || s[i] === ']' || s[i] === ')' || s[i] === '>' ) {
        if ( arr[arr.length-1] === s[i] ) {
            arr.pop();
        } else {
            return 'not balanced';
        }
    }
  }
  if(arr.length) return 'not balanced';
  return 'balanced';
}

console.log(check('{781234}[3,4,5,6         ]<       >( sdfhniusdf  )'));
console.log(check('asssssssssss {}');
console.log(check(' as<  habsdj');

Answer 2

Вы можете решить эту проблему, перебирая строку и сохраняя стопку открывающих скобок. Каждый раз, когда вы найдете закрывающую скобку, выскочите из стека. Закрывающая скобка должна совпадать с тем, что вы вытолкнули, или они не сбалансированы. В конце стопка должна быть пустой:

let braces = { // lookup to match closing with opening
    '(':')',
    '{':'}',
    '<':'>',
    '[':']'
}
let closing = new Set([')', '}', '>', ']']) // quick lookup of brackets
let opening = new Set(['(', '{', '<', '['])

function checkBraces(str) {
    /* returns true if balanced, false if unbalanced */
    let stack = []
    for (l of str){
        if (closing.has(l)){                            // found a closing bracket
            if (l !== braces[stack.pop()]) return false // does it match the last opening?
        } else if(opening.has(l)) stack.push(l)         // found an opening push to the stack
    }
    return stack.length === 0 
}
console.log(checkBraces("before ( middle []) after "))
console.log(checkBraces("<(   >)"))
console.log(checkBraces("(  [  <>  ()  ]  <>  )"))
console.log(checkBraces("   (      [)"))
console.log(checkBraces(" )"))
console.log(checkBraces(" <"))