• Как проверить строку на сбалансированность скобок?

    SHVV
    @SHVV
    Ололошки уже три ответа и ни одного правильного.
    function isBalanced(str) {
        // пары открывающих-закрывающих скобок
        var br = "(){}[]";
        // стек открытых скобок
        var st = [];
        // бежим по всей строке
        for (var i = 0; i < str.length; ++i) {
            // текущий символ
            var ch = str[i];
            // ищем символ в скобках
            var ind = br.indexOf(ch);
            // если скобка найдена
            if (ind >= 0) {
                // проверяем, какая это скобка
                if (ind & 1) {
                    // если закрывающая скобка, проверяем стек
                    // стек пуст - плохо
                    if (!st.length) return false;
                    // извлекаем последнюю открытую скобку из стека
                    var last_br = st.pop();
                    // если она не соответствует закрывающей скобке - тоже плохо
                    if (last_br != br[ind - 1]) return false;
                } else { 
                    // открывающую скобку просто пихаем в стек
                    st.push(ch);
                }
            }
        }
        // если после обхода всей строки стек пуст - всё ок
        return !st.length;
    }

    Проверять тут.
    Ответ написан
    2 комментария
  • Какой процент активных пользователей от количества установок мобильного приложения считается хорошим?

    @JohnnyBravo7
    аналитика, маркетинг, python, js, google script
    В этом бренном мире всё относительно.
    Для кого-то убыток в 1 млн долларов стандартная ситуация, а для кого-то конец существования.

    Всё должно исходить от KPI. Не знаю, как конкретно в вашем случае, но большинство приложений всё же оценивает доход.
    А соотношение удалений к установкам может быть одним из множества факторов, которые влияют на этот доход.

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