В сбалансированной строке определенные пары символов или подстрок всегда появляются с одинаковым количеством. Часто существуют дополнительные ограничения, что эти пары также должны быть заказаны. Наиболее распространенный пример - строка в скобках. Смотрите также теги [palindrome] и [синтаксис].
Рассмотрим непустую строку правильно сбалансированных скобок: (()(()())()((())))(()) Мы можем представить, что каждая пара скобок представляет собой кольцо в свернутой телескопической конструкции . Итак, давайте расширим телескоп: ( )( ) ()( )()( ) () ()() ( ) () Другой способ взглянуть на это...
Чтобы «вложить» строку, вы должны: Рассматривайте первый символ как функцию, а следующие символы как аргументы этой функции. Например, если входная строка была Hello, то первым шагом будет: H(ello) Затем повторите этот же шаг для каждой подстроки. Итак, мы получаем: H(ello) H(e(llo)) H(e(l(lo)))...
Вызов Создайте функцию или программу, которая при задании целого числа sizeвыполняет следующие действия: Если sizeравно 1, выведите H H HHH H H Если sizeбольше 1, выведите X X XXX X X где Xвывод программы / функции дляsize - 1 (Если вы предпочитаете, базовый случай может соответствовать 0, если вы...
Вы должны написать программу или функцию, которая берет строку в скобках и выводит, соответствует ли эта строка полностью. Ваша программа должна напечатать истинное или ложное значение, и IO может быть в любом разумном формате . Правила и определения: Для этого вызова, «скобка» представляет собой...
В аркадной версии игры Pac-Man ест пакоты. Однако в этом испытании он жаждет буквенно-цифровых символов и знаков препинания в строке. Ваша задача - создать функцию, которая будет кормить Pac-Man строкой, оценивать, сможет ли он ее съесть или нет, и возвращает строку с указанием местоположения...
Задача очень проста. Учитывая целочисленный ввод n, выведите n x nединичную матрицу. Тождественная матрица - это та, которая имеет 1s, охватывающую от верхнего левого угла до нижнего правого. Вы напишите программу или функцию, которая будет возвращать или выводить построенную вами матрицу...
Golunar / Одинарный способ кодирования всех действительных Brainfuck программ, но это не перечисление, так как большинство натуральных чисел не соответствуют действительной программе. Для этой задачи предположим, что лента бесконечно вдвойне бесконечна и без комментариев, т. Е. Программа Brainfuck...
Если вы когда-либо пытались написать палиндромный код раньше, вы бы знали, сколько скобок мешает вам. ()()это не палиндром, даже если он выглядит так, как и должно быть, хотя ())(и ()(палиндромен, и оба выглядят очень тупыми. Разве это не было бы удобно, если бы это было наоборот? Строка обычно...
Цель Создайте программу / функцию, которая принимает входные данные N, проверяет, являются ли Nслучайные пары целых чисел относительно простыми, и возвращает sqrt(6 * N / #coprime). TL; DR Эти проблемы представляют собой симуляции алгоритмов, которые требуют только природы и вашего мозга (и,...
Напишите самую короткую программу, которая решает кубик Рубика (3 * 3 * 3) в течение разумного промежутка времени и перемещается (скажем, максимум 5 секунд на вашей машине и менее 1000 ходов). Ввод в формате: UF UR UB UL DF DR DB DL FR FL BR BL UFR URB UBL ULF DRF DFL DLB DBR (этот конкретный вход...
Альтернатива - это процесс взятия строки и ее размещения в чередующихся скобках. Вот как вы чередуете строку. Для строки длины N возьмите центр N символов и заключите их в круглые скобки. Так что, если наша строка была Hello world!(12 символов), мы получим (Hello world!) Затем возьмите оставшиеся...
В число Каталонский ( OEIS ) представляют собой последовательность натуральных чисел часто появляются в комбинаторике. N-е каталонское число - это число слов Дика (сбалансированные строки в скобках или скобки, такие как [[][]]; формально определяется как строка, использующая два символа a и b, так...
Snakified строка выглядит следующим образом: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt Твое задание Возьмите строку sи размер n, затем выведите обнаженную строку. Входы ThisIsAnExampleOfaSnakifiedStringи 3приведут пример выше. Характеристики s будет содержать только символы ASCII между...
Каждый программист знает, что скобки []{}()<>- это действительно весело. Чтобы усугубить это удовольствие, группы переплетенных скобок могут быть преобразованы в симпатичные и нечеткие диаграммы. Допустим, у вас есть строка, которая содержит сбалансированные скобки, например...
На эзотерическом языке программирования Curly программы состоят исключительно из фигурных скобок {}и точек с запятой ;. Несмотря на этот скромный набор инструментов, в Curly есть литералы, которые могут представлять любое неотрицательное целое число. Тем не менее, этот формат немного сложен для...
Успешная подача кода в гольф по своей природе наполнена сумасшедшими символами повсюду. Чтобы облегчить понимание их представления, многие игроки в коде предпочитают включать объяснение своего кода. В их объяснении строка кода превращается в вертикально разнесенную диаграмму. Например, если бы это...
Задача проста: написать программу или функцию, которая при задании конечного неотрицательного целого числа выводит вложенный массив. Правила Ваш код должен создавать уникальный действительный вложенный массив для каждого целого числа 0 ≤ n <2 31 . Каждый возможный вложенный массив с до 16...
N-е число Моцкина - это число путей от (0, 0) до (n, 0), где каждый шаг имеет форму (1, -1), (1, 0) или (1, 1) и путь никогда не опускается ниже у = 0. Вот иллюстрация этих путей для n = 1, 2, 3, 4 из ссылки выше: Желаемая последовательность OEIS A001006 . OEIS имеет некоторые другие характеристики...
Напишите программу или функцию, которая принимает восьмибайтовую строку, содержащую один из каждого символа, ()[]{}<>расположенного любым образом, так чтобы четыре соответствующих типа скобок совпадали. Например, ]<([){}>неверный ввод, потому что квадратные скобки не совпадают (хотя все...
Хрупкая Куайн Хрупкая квинета - это квинна, которая удовлетворяет свойству, заключающемуся в том, что каждая подстрока сделана путем удаления одного символа, когда вычисляется, выдает ошибку. Например. Если ваша программа asdfявляется quine, то для того, чтобы она была хрупкой, следующие программы...