Вопросы с тегом «subsequence»

27
Свернуть антистринг

В этом задании вы получите буквенную строку в качестве входных данных. Мы определим «анти-строку» данного ввода как строку со случаем, когда все буквы инвертированы. Например AaBbbUy -> aAbBBuY Вы должны написать программу, которая принимает строку в качестве входных данных и ищет самую длинную...

25
Сделай мне метапоследовательность

Задний план Для этой задачи «метапоследовательность» будет определяться как последовательность чисел, где будут увеличиваться не только сами числа, но также и приращение, и приращение будет увеличиваться при увеличении значения и т. Д. Например, метапоследовательность уровня 3 будет начинаться как:...

25
Рекурсивная подстановка строк

Задание Напишите программу или функцию, которая с учетом трех строк A, B, Cсоздает выходную строку, в которой каждый экземпляр Bin Aбыл рекурсивно заменен C. Под рекурсивной подстановкой понимается повторение подстановки, когда на каждом шаге все неперекрывающиеся экземпляры Bin A(выбираются жадно...

25
Уникально удаляемые подпоследовательности

Введение Рассмотрим последовательность целых чисел и одну из ее подпоследовательностей, скажем, A = [4 2 2 4 4 6 5] и B = [2 4 5] . Мы хотим удалить элементы B из A по порядку, и есть несколько способов сделать это: A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6 A = 4 2 2 4 4 6 5 B = 2 4 5 -> 4 2 4 6...

25
Найти оригинальную строку, без повторения без повторения в середине

Иногда бывает так, что, набирая предложение, я отвлекаюсь и в итоге набираю одну и ту же пару слов, дважды пару слов дважды подряд. Чтобы убедиться, что других людей это не беспокоит, ваша задача - написать программу, которая решит эту проблему! задача Если задана строка ввода (если это имеет...

24
Нахождение «подпалиндромов».

Самый короткий код, который находит все уникальные «подпалиндромы» строки, то есть: любую подстроку длиной> 1, которая является палиндромом. eg.1 input: "12131331" output: "33", "121", "131", "313", "1331" eg.2 input: "3333" output: "33", "333", "3333"...

23
Постоянно увеличивающийся график

Рассмотрим одномерную последовательность чисел в фиксированном диапазоне, т.е. [1, 2, 4, 6, 8, 0, 2, 7, 3] in range [0, 10⟩ Постоянно увеличивающийся график * ** - это линия, которая соединяет все точки в этой последовательности слева направо и всегда идет вверх или остается на одном уровне. Если...

23
Наименьшее количество смежных монотонных подпоследовательностей

Описание задачи Монотонная подпоследовательность представляет собой последовательность чисел , [a1, a2, ..., an]таких , что a1 <= a2 <= ... <= anили a1 >= a2 >= ... >= an. [1, 3, 3, 7, 9, 13, 13, 100]является монотонной (неубывающей) подпоследовательностью, а также [9, 4, 4, 3, 0,...

23
Проверьте, можно ли создать строку с подстрокой!

По заданной строке sи массиву / списку lопределите, sможно ли создавать детали из l. Например, если строка есть, "Hello, world!"а список есть [' world!', 'Hello,'], то программа / функция должна вернуть истинное значение, потому что вы можете упорядочить список для формирования строки. Следующий...

23
Восстановить арифметическую последовательность

Учитывая конечную арифметическую последовательность натуральных чисел с некоторыми членами, удаленными из середины, реконструируйте всю последовательность. Задание Рассмотрим арифметическую последовательность: список натуральных чисел, в которых разница между любыми двумя последовательными...

23
Геометрический вызов

Все любят геометрию. Так почему бы нам не попробовать и написать код в гольф? Эта задача включает в себя прием букв и цифр и создание фигур в зависимости от этого. Вход Вход будет в форме (shapeIdentifier)(size)(inverter). Но что такое shapeIdentifier, размер и инвертор? Идентификатор фигуры - это...

23
Подсчет правок с учетом льготного периода

Когда вы редактируете сообщение в SE, все последующие изменения в течение 5-минутного льготного периода объединяются в него. Учитывая список случаев, когда вы редактируете сообщение, считайте, что изменения не были сделаны в течение льготного периода. Скажем, вы редактируете в считанные минуты...

22
Порядок подмножества сумм

Набор nположительных чисел имеет 2^nподмножества. Мы назовем набор «хорошим», если ни одно из этих подмножеств не имеет одинаковую сумму. {2, 4, 5, 8}один такой хороший набор. Поскольку ни одно из подмножеств не имеет одинаковую сумму, мы можем отсортировать подмножества по сумме: [{}, {2}, {4},...

22
Свернуть последовательные целые числа

Связанный: Скажите мне, сколько математических задач я должен сделать! Вызов Учитывая строго положительный строго возрастающий список L и целое число 3 ≤ N ≤ длины L, замените средние целые числа последовательных целых серий L длины ≥ N одной чертой -. правила Горизонтальные пробелы не имеют...

22
Удалить цифры, сохранив большее число

Введение Эта задача состоит в том, чтобы найти наибольшее число, удалив y цифр из исходного числа n, которое имеет x цифр. Предполагая y=2 n=5263 x=4, что возможные числа, удаляющие y = 2 цифры: [52, 56, 53, 26, 23, 63] Таким образом, наибольшее число 63должно быть выходом для этого примера. Другая...

22
Вызов ogl-edocf

вход Непустая перетасованная строка, состоящая из символов ASCII в диапазоне .[32..126][32..126][32..126] Выход Выход получается путем применения последовательных поворотов к входной строке. Для каждой буквы ( [a-zA-Z]) во входной строке, идущей слева направо: если буква в верхнем регистре,...

21
Когда жизнь дает тебе лимоны, делай лимонад

Вызов Вам будет предоставлена входной строки, везде слово "Lemon"встречается оно должно быть преобразовано в "Lemonade" ноa , dи eдолжны быть заимствованы из другого места в предложении. пример Пример ввода: Я нашел лимон, когда я был ребенком Пример вывода: Я основал лимонад, когда я был ребенком...

21
Сколько последовательностей Блэкджек в этом списке?

Ваша задача - найти, сколько разных последовательностей Блэкджек можно найти в упорядоченном списке из 12 карт. Последовательность блэкджека определяется как последовательность последовательных карт, сумма очков которых составляет ровно 21. Очки подсчитываются в соответствии со следующей таблицей:...

21
Это подматрица?

Это двумерное обобщение этой задачи . Для наших целей, одна матрицы (или 2D массив) считаются подматрица другой матрицы B , если может быть получена путем полного удаления ряда строк и столбцов из B . (Примечание: некоторые источники имеют разные / более ограничительные определения.) Вот пример: A...

21
Нарисуйте пустой квадрат # с заданной шириной

Я получил этот вызов от Codingame, и мне интересно узнать о лучших решениях, чем у меня: При заданной ширине с помощью стандартного ввода нарисуйте пустой квадрат '#' с заданной шириной и длиной. Пример: 5 результатов в ##### # # # # # # ##### Я использовал Python для решения этой проблемы, поэтому...