![]() |
|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
![]() |
|
Опции темы | Поиск в этой теме |
![]() |
#1 |
Пользователь
Регистрация: 22.09.2023
Сообщений: 25
|
![]()
Задача следующая:
Можно ли из слова сделать палиндром? Убирать можно только подстроку из трех символов (т.е. 3 символа подряд. Ни больше ни меньше.) Количество таких операций не ограничено. Палиндромом строка считается, если ее значение равно ее перевернутому значению. Т.е. это не обязательно должно быть слово(одинаковые буквы или цифры). количество символов в строке не больше 10^6 Я попытался решить, но у меня не получилось. Пример: Ввод: arcsinus Вывод: YES Ввод: abcde Вывод: NO Код:
Последний раз редактировалось Faserty; 22.09.2023 в 02:49. |
![]() |
![]() |
![]() |
#2 |
Пользователь
Регистрация: 22.09.2023
Сообщений: 25
|
![]()
Faserty, я понимаю, что ошибка в этом условии
Код:
|
![]() |
![]() |
![]() |
#3 |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
![]()
Не врубаюсь. Какие три символа надо удалить, чтобы из arcsinus получился палиндром?
У меня такой код: Код:
Как-то так, ...
|
![]() |
![]() |
![]() |
#4 |
Пользователь
Регистрация: 22.09.2023
Сообщений: 25
|
![]()
ViktorR, sinus - inu = ss
Удалять можно только три символа, которые идут рядом. Т.е. из cosinus палиндром не получится |
![]() |
![]() |
![]() |
#5 |
Форумчанин
Регистрация: 27.04.2022
Сообщений: 493
|
![]()
Faserty, удалять можно до переворота или после переворота?
стимулятор https://yoomoney.ru/to/41001303250491
|
![]() |
![]() |
![]() |
#6 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,550
|
![]()
А есть разница? К примеру, 11,12,13 симолы после переворота станут 97,96,95 . И что? Результат проверки на палиндромистость будет зависеть?
|
![]() |
![]() |
![]() |
#7 | ||
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
![]()
Faserty
Цитата:
Первый пост: Цитата:
Как-то так, ...
|
||
![]() |
![]() |
![]() |
#8 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
![]()
arcsinus - arc - inu = ss
Да, вроде, тоже палиндром: cosinus - cos - inu = s. Пока мне очевиден только случай, когда остаток от деления длины строки на 3 равен 1, тогда это палиндром.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
#9 | |
Старожил
Регистрация: 23.10.2010
Сообщений: 2,309
|
![]()
Извините, пропустил фразу:
Цитата:
Как-то так, ...
|
|
![]() |
![]() |
![]() |
#10 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,291
|
![]()
Вроде работает (при сравнении с "очевидным" алгоритмом проверки быстро примеры расхождения не нашлись):
Код:
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись
![]() |
![]() |
![]() |
![]() |
![]() |
||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
[C++]. Задача на String: заданы два слова, проверить, можно ли из букв первого слова сложить второе слово | VonrLyStap | Помощь студентам | 3 | 05.12.2017 09:49 |
Даны два слова. Составьте программу, определяющую можно или нет из букв слова А составить слово В. | Конь Антон | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 10.06.2015 14:44 |
Даны два слова. Составьте программу, определяющую можно или нет из букв слова А составить слово В | Конь Антон | Помощь студентам | 1 | 24.05.2015 16:43 |
Задача на палиндром | Me gusta | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 27.03.2013 19:17 |