1

Код для нормальных скобок типа { и } или [ и ] или { и ] .... всё хорошо работает а для вариантов когда открывающаяся и закрывающаяся однинаковые типа | и | то....соответсвенно он вместо того что бы вынять из стека вносит туда.....

    var bracketsConfigMap = new Map();
    bracketsConfig.forEach(element => {
        bracketsConfigMap.set(element[0], element[1])
    });  
    let stack = [];
    let inStr = str.split('');
    let current;
    for (let index = 0; index < inStr.length; index++) {
        current = inStr[index];
        console.log('current = '+current)
        if (bracketsConfigMap.has(current)) {
            stack.push(current);
        }
        else {
            const last = stack.pop();
            if (current != bracketsConfigMap.get(last)) {
                return false;
            }
        }
    };
    if (stack.length === 0) return true; else return false;
}

1 ответ 1

0

Для случая с единственным видом сомнительных скобок линейное решение есть: надо помимо скобок в стеке держать количество палок между ними. В момент закрытия скобки надо проверить, что число палок чётное.

function isValid(str) {
  var stack = [0]
  var pair = { '(':')', '[':']', '{':'}' }
  var end = { ')':1, ']':1, '}':1 }

  for (var ch of str) {
    if (ch === '|') {
      ++stack[stack.length - 1]
    } else if (pair[ch]) {
      stack.push(pair[ch])
      stack.push(0)
    } else if (end[ch]) {
      if (stack.pop() % 2 || stack.pop() !== ch) {
        return false
      }
    }
  }

  return stack.length === 1 && !(stack[0] % 2)
}

document.querySelector('input').addEventListener('input', e => {
  e.target.style.color = isValid(e.target.value) ? 'green' : 'red'
})
input { width: 100%; box-sizing: border-box; border: 1px solid; outline: none; }
<input autofocus>


Ответ устарел. Я считал, что надо обработать многосимвольные скобки (|...|) и (*...*).

let inStr = str.split('');
let inStr = str && str.match(/\(\||\||)|\(\*|\*\)|./g);

Думаю, должно заработать.

4
  • Рекурсия помогает!!! спасибо за наводку! 28 сен 2019 в 19:38
  • 2
    Единственная допустимая семантика "одинаковых" скобок - это то, что такая скобка является закрывающей всегда, когда она может быть закрывающей. Это автоматически означает, что никакого смысла держать или проверять "число палок" нет. Всякая палка сразу же аннигилируется с палкой на вершине стека (если на вершине тоже палка). Если на вершине - не палка, тогда и только тогда новая палка считается открывающей и кладется в стек. Это все, что нужно исправить. 28 сен 2019 в 22:23
  • @AnT, да, похоже на правду. Может ответ напишешь?
    – Qwertiy
    28 сен 2019 в 22:29
  • Комментарии не предназначены для расширенной дискуссии; разговор перемещён в чат.
    – Qwertiy
    28 сен 2019 в 22:34

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.