Вопросы с тегом «balanced-string»

В сбалансированной строке определенные пары символов или подстрок всегда появляются с одинаковым количеством. Часто существуют дополнительные ограничения, что эти пары также должны быть заказаны. Наиболее распространенный пример - строка в скобках. Смотрите также теги [palindrome] и [синтаксис].

8
Автонест массив
Все любят вложенные списки! Однако иногда сложно составить вложенный список. Вы должны решить, хотите ли вы вложить его глубже или вам нужно вложить его глубже. Таким образом, для вашей задачи, вы должны "Autonest" список. Чтобы автоматически проверить список, сравните каждую пару элементов в списке. Если второй элемент меньше, разделите два …

1
Есть ли скрытые скобки?
Кто-то дал нам строку, но все символы в скобках были заменены на обычные, и мы не знаем, какие или даже сколько их было. Все, что мы знаем, это то, что если бы L1,L2,L3,...,LNбыли разные виды левых скобок и R1,R2,R3,...,RNбыли разные соответствующие виды правых скобок, причем все они отличались друг от …

1
Реализация 64-разрядного двоичного числа IEEE 754 с помощью целочисленных манипуляций
(Я пометил вопрос «C» в настоящее время, но если вам известен другой язык, который поддерживает союзы, вы также можете использовать его.) Ваша задача - построить четыре стандартных математических оператора + - * /для следующей структуры: union intfloat{ double f; uint8_t h[8]; uint16_t i[4]; uint32_t j[2]; uint64_t k; intfloat(double g){f = …

4
Деревья Фактора Декодирования
В случае, если вы пропустили деревья кодирования факторов , вот определение дерева факторов: Пустая строка равна 1. Конкатенация представляет собой умножение. Число n, заключенное в круглые скобки (или любые парные символы), представляет n- е простое число, где 2 - первое простое число. Обратите внимание, что это делается рекурсивно: n- е …

2
Выражения в скобках
Сегодня ваша задача - создать все возможные полные скобки выражения. Ваш ввод представляет собой одну строку ASCII для печати, содержащую один или несколько терминов, разделенных операторами. Ввод также может содержать пробелы - вы должны их игнорировать. Термин есть [a-zA-Z0-9], оператор есть [^ ()a-zA-Z0-9]. Вы можете предположить, что ввод всегда действителен. …

1
Найти сбалансированный район
Ваша задача - взять сбалансированную строку и целое число, представляющее расстояние Левенштейна (количество символов, которые необходимо вставить, удалить или изменить, чтобы превратить одну строку в другую), и вы должны найти количество сбалансированных строк с этим расстоянием из исходной строки (т.е. окрестности этой строки). УСЛОВИЯ Сбалансированные строки будут состоять только из …

3
Считать сбалансированные двоичные строки, совпадающие с любым набором масок
Двоичная строка является строкой , которая содержит только символы , взятые из 01 . Сбалансирован двоичная строка является двоичной строкой , которая содержит ровно столько 0 сек , как 1 с. Вам дается положительное целое число n и произвольное количество масок, каждая из которых имеет длину 2n символов и содержит …

4
Prelude Syntax-Checker
Prelude - это эзотерический язык программирования, который имеет очень мало, но необычных ограничений на то, что составляет действительную программу. Любой блок печатного текста ASCII («блок» означает, что строки печатного ASCII разделены символами новой строки - 0x0A) действительны при условии, что: Каждый (вертикальный) столбец текста содержит не более одного (и ). …

14
Последовательность скобок в лексикографическом порядке
Вызов взят здесь, а также здесь Последовательность из n скобок состоит из n ( s и n ) s. Допустимая последовательность скобок определяется следующим образом: Вы можете найти способ повторить удаление соседней пары скобок "()", пока она не станет пустой. Например, (())это допустимые скобки, вы можете стереть пару на 2-й …

1
Собрать мусор
Вы смотрите на проспект, и кто-то оставил мусор! Вам нужно написать программу, которая поможет решить проблему, поместив мусорную корзину в мусорные баки. Задание Проспект состоит из строки печатных символов ASCII, например: [[](dust)[]] car ((paper)vomit) (broken(glass)) [[] (rotten) fence (dirty) Некоторые из скобок здесь не имеют себе равных; это просто приманки. …

4
Равные типы скобок
На основании НАСТОЯЩЕГО вопроса. Для ()[]{}<>данной строки замените каждую скобку скобкой соответствующего типа так, чтобы скобки совпадали, и вложенные скобки циклически выполняются следующим образом: Внешние из них () Прямо внутри ()должно быть[] Прямо внутри []должно быть{} Прямо внутри {}должно быть<> Прямо внутри <>будет ()снова (циклы) Все символы, не являющиеся скобками, …

16
Равны ли два набора
{}это пустой набор. Вы можете использовать ()или, []если хотите. Мы не собираемся строго определять «набор», но наборы все удовлетворяют следующим свойствам: Наборы следуют обычной математической структуре. Вот несколько важных моментов: Наборы не заказаны. Нет набора содержит себя. Элементы либо в наборе, либо нет, это логическое значение. Поэтому элементы набора не …
Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.