Запитання з тегом «balanced-string»

У врівноваженому рядку певні пари символів або підрядків завжди відображаються з однаковою кількістю. Часто існують додаткові обмеження, що ці пари також доводиться замовляти. Найпоширеніший приклад - це правильно скобкований рядок. Дивіться також теги [palindrome] та [syntax].

8
Автоматичний масив
Усі люблять вкладені списки! Однак іноді важко скласти вкладений список. Ви повинні вирішити, чи хочете ви гніздіти його глибше, чи потрібно гніздіти його дрібніше. Тож для вашого виклику ви повинні "Автоматизувати" список. Щоб опублікувати список, порівняйте кожну пару елементів у списку. Якщо другий елемент менший, відокремте два елементи, вставивши між …

1
Чи є дужки замасковані?
Хтось подав нам рядок, але всі символи, що нагадують дужки, були змінені на звичайні, і ми не знаємо, яких, а то і скільки їх було. Все, що ми знаємо, це те, що якби L1,L2,L3,...,LNрізні ліві дужки R1,R2,R3,...,RNбули різними і мали відповідні види правих дужок, усі вони були різними (2N окремі …

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

4
Декодування дерев-факторів
Якщо ви пропустили Кодування дерев-факторів , ось визначення дерева фактора: Порожній рядок - 1. Конкатенація являє собою множення. Число n, укладене в круглі дужки (або будь-які парні символи), представляє n- е просте число, причому 2 є першим простим числом. Зауважте, що це робиться рекурсивно: n- й простим числом є факторне …

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

1
Знайдіть збалансоване сусідство
Вашим завданням буде взяти врівноважений рядок і ціле число, що представляє відстань Левенштейна (кількість символів, які потрібно вставити, видалити або змінити, щоб зробити один рядок в інший), і ви повинні знайти кількість врівноважених рядків з цією відстані з початкового рядка (тобто сусідства цього рядка). Налаштування Збалансовані рядки будуть складатися лише …

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

4
Прелюдія синтаксису-перевірки
Прелюдія - це езотерична мова програмування, яка має дуже мало, але незвичних обмежень щодо того, що становить дійсну програму. Будь-який блок тексту для друку ASCII ("блок", що означає, що рядки ASCII для друку розділені новими рядками - 0x0A) є дійсним за умови, що: Кожен (вертикальний) стовпець тексту містить щонайбільше один …

14
Послідовності дужок у лексикографічному порядку
Виклик, взятий звідси і також тут П послідовність дужок складається з п ( и і п ) с. Дійсна послідовність дужок визначається наступним чином: Ви можете знайти спосіб повторення стирання сусідньої пари дужок "()", поки воно не стане порожнім. Наприклад, (())це дійсні дужки, ви можете стерти пару на 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.