Вопросы по теме 'palindrome'

Палиндром Гольф
Цель: Любой язык. Наименьшая функция, которая вернет, является ли строка палиндромом. Вот мой на Python : R=lambda s:all(a==b for a,b in zip(s,reversed(s))) 50 символов. Принятым ответом будет текущий наименьший ответ — он будет...
6384 просмотров
schedule 25.02.2023

Создание рекурсивного метода для палиндрома
Я пытаюсь создать программу Palindrome, используя рекурсию в Java, но я застрял, это то, что у меня есть до сих пор: public static void main (String[] args){ System.out.println(isPalindrome("noon")); System.out.println(isPalindrome("Madam I'm...
120369 просмотров
schedule 01.10.2022

Как выбрать следующий центр в самом длинном алгоритме палиндрома?
Это вопрос о самом длинном алгоритме палиндрома Обсуждали здесь некоторое время назад. Цитируемое сообщение в блоге , который объясняет алгоритм, говорит: "чтобы выбрать следующий центр, возьмите центр самого длинного палиндромного суффикса...
468 просмотров
schedule 28.05.2022

Поиск палиндромов в связанном списке
Это вопрос интервью (опять же). Дан односвязный связанный список, найти самый большой палиндром в списке. (Вы можете предположить, что длина палиндрома четная) Первый подход, который я применил, заключался в использовании стека — мы...
7323 просмотров
schedule 10.01.2023

Лучший алгоритм для поиска следующего палиндрома числовой строки
Во-первых, вот проблема: Натуральное число называется палиндромом, если его представление в десятичной системе одинаково при чтении слева направо и справа налево. Для заданного положительного целого числа K, состоящего не более чем из 1 000 000...
38118 просмотров
schedule 26.12.2023

рекурсия функции палиндрома
кто-нибудь поможет мне понять, что не так с моей функцией isPalindrome(int)? По сути, эта функция проверяет, является ли число палиндромом, и я хотел сделать это с помощью рекурсии. Некоторая проблема возникает, когда isPalindrome(int) вызывается...
3005 просмотров
schedule 20.09.2022

Для данного слова преобразовать его в палиндром с минимальным добавлением к нему букв
Вот довольно интересный вопрос на собеседовании: Для данного слова добавьте к нему наименьшее количество букв, чтобы преобразовать его в палиндром. Например, если дана строка «hello», результатом должно быть «hellolleh». Если дано...
10296 просмотров
schedule 28.01.2023

Самая длинная палиндромная подстрока и суффикс
Я гуглил о довольно известной проблеме, а именно: the longest palindromic substring Я нашел ссылки, которые рекомендуют суффиксные попытки как хорошее решение проблемы. Пример SO и Алгоритмы Подход (насколько я понимаю), например для строки S...
2787 просмотров

Конфликт шаблонов для алгоритма палиндрома в строке (массиве)
После просмотра отличной книги Андрея Александреску Три маловероятные успешные особенности D я протестировал алгоритмы палиндрома. дается там следующим образом import std.exception; bool isPalindrome(T)(T[] a) { for (; a.length > 1; a =...
273 просмотров
schedule 20.05.2024

Самый большой палиндром
Мне удалось определить, какие два числа при умножении дают числовой палиндром в С#, однако мне нужно отсортировать продукты от меньшего к большему. Есть какой-либо способ сделать это? static void LargestPalindrome() { ulong product = 0;...
980 просмотров
schedule 19.08.2022

IndexError при проверке, является ли ввод палиндромом с использованием цикла while
Я хотел бы знать, как проверить, является ли ввод палиндромом с циклом while, используя Python. Спасибо: я пробовал это i = 0 n = len(msg_list) while i < n: palindrome = msg_list[i] if palindrome == msg_list[-1]:...
13314 просмотров
schedule 24.03.2023

Поиск всех палиндромных чисел в диапазоне
Мне нужна помощь с ниже: напишите функцию (основную), которая попросит пользователя ввести начальный и конечный диапазоны номеров (включительно). Подсчитайте числа, используя цикл while. Добавьте число в общее количество, только если это...
6040 просмотров
schedule 23.07.2022

Генератор палиндромов
Очень неопытен в python и программировании в целом. Я пытаюсь создать функцию, которая генерирует список палиндромных чисел до указанного предела. Когда я запускаю следующий код, он возвращает пустой список []. Не уверен, почему это так....
7079 просмотров
schedule 07.06.2023

Программа Java Palindrome не работает
Привет, я занят написанием программы, которая проверяет (в терминале), является ли ваш ввод палиндромом (извините, Variabels на голландском языке), но проблема, с которой я столкнулся, заключается в том, что я перевернул строку и в функции if, когда...
1574 просмотров
schedule 28.02.2023

Более эффективный код палиндрома
Это код, который я использовал для вызова coderbyte «Палиндром». Задача состоит в том, чтобы вернуть true, если str одинакова вперед и назад (палиндром). Я получил все возможные баллы, но я знаю, что мой код немного уродлив. Что было бы более...
656 просмотров
schedule 20.08.2022

Найти все подстроки, являющиеся палиндромами
Если введено значение «abba», то возможные палиндромы — это a, b, b, a, bb, abba. Я понимаю, что определить, является ли строка палиндромом, несложно. Это было бы так: public static boolean isPalindrome(String str) { int len = str.length();...
57936 просмотров
schedule 16.01.2023

наименьшее число больше заданного числа, которое является палиндромом
Об этом спросили в интервью. Дано число, скажем, 900, выведите наименьший палиндром, больший, чем число, в данном случае 909. Я дал решение грубой силы, которое проверяет каждое число, но я предполагаю, что есть лучший способ сделать это
2505 просмотров
schedule 31.03.2023

Пролог: Предикат палиндрома никогда не завершается успешно
Я разработал алгоритм проверки палиндрома, который просто переворачивает заданный список элементов; используя наивный реверс. Затем программа проверяет, дает ли она тот же список или нет. Но у меня, кажется, проблема, которую я не могу понять....
389 просмотров
schedule 28.10.2022

Самый длинный палиндром с использованием рекурсии в Java
Я пытаюсь получить самый длинный палиндром в строке, используя рекурсию. Вот мой код: public class longestPalindrome{ public static void main(String[] args) { Scanner input = new Scanner(System.in);...
1944 просмотров
schedule 25.08.2023

В чем огромная разница в производительности для двух версий кода?
Я работаю над проблемой, что Учитывая строку s, разделы s такие, что каждая подстрока раздела является палиндромом. Возвращает минимальные разрезы, необходимые для палиндромного разбиения s. Проблема также может быть найдена здесь....
31 просмотров
schedule 06.06.2023