|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
|||||||
Задачка для новичков #3: определить, является ли строка палиндромом21.08.2016, 15:02. Показов 3346. Ответов 37
Метки нет (Все метки)
Простенькая задачка, нужно запилить нормальный плюсовый код.
Юзер посимвольно вводит строку, прога должна определять, является ли введенное палиндромом: a - yes (юзер ввел a) ab - no (потом юзер ввел b) abb - no (снова ввел b и так далее) abbc - no abbcb - no abbcbb - no abbcbba - yes ... Юзер (а может и бот) может быть очень настойчивым и вводить строку годами (или копипастить большой текст откуда-то), поэтому прога должна быстро отвечать ![]()
3
|
|||||||
| 21.08.2016, 15:02 | |
|
Ответы с готовыми решениями:
37
Определить является ли строка палиндромом |
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
|
| 21.08.2016, 17:08 [ТС] | |
|
0
|
|
|
183 / 181 / 66
Регистрация: 15.02.2015
Сообщений: 515
|
|||||||
| 21.08.2016, 21:44 | |||||||
|
Кликните здесь для просмотра всего текста
0
|
|||||||
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
||||||
| 21.08.2016, 21:53 [ТС] | ||||||
|
Tulosba, там переполняется просто, лучше так чуть-чуть изменить
Кликните здесь для просмотра всего текста
0
|
||||||
|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
|
| 21.08.2016, 21:56 | |
|
ct0r,
Кликните здесь для просмотра всего текста
так вы правильный/свой ответ покажите ? Я как понимаю ответ
Rolling hash ?
0
|
|
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
|||||||
| 21.08.2016, 22:41 [ТС] | |||||||
|
Operok, это медленное решение, которое уже предлагали, - для каждого нового символа приходится смотреть всю строку.
![]() Добавлено через 40 минут Решение: Кликните здесь для просмотра всего текста
3
|
|||||||
|
:)
4773 / 3267 / 497
Регистрация: 19.02.2013
Сообщений: 9,046
|
|
| 21.08.2016, 22:41 | |
|
1
|
|
|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
|
| 21.08.2016, 22:50 | |
|
Tulosba, так ему так!!!!! Задал задачку, а ответа не знает!!!!!
0
|
|
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,361
|
||||||
| 21.08.2016, 22:59 | ||||||
Сообщение было отмечено ct0r как решение
РешениеТак вроде нормально работает
0
|
||||||
|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
|
| 21.08.2016, 23:03 | |
|
0
|
|
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,361
|
|
| 21.08.2016, 23:10 | |
|
rikimaru2013, странно, у меня в CodeBlocks все пашет, да и в ideone нормально работает.
http://ideone.com/gd2tJi
0
|
|
|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
|
| 21.08.2016, 23:13 | |
|
Новичок,
http://rextester.com/TWM75868 gcc http://rextester.com/HGR31511 clang http://rextester.com/PGR90994 vc++ Все говорят, что вам код не очень - кому верить?(
0
|
|
|
1682 / 1098 / 489
Регистрация: 17.07.2012
Сообщений: 5,361
|
|
| 21.08.2016, 23:21 | |
|
rikimaru2013, чет мне кажется вы там ввели одну русскую букву "р", а все остальные английские.
1
|
|
|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
|
| 21.08.2016, 23:29 | |
|
0
|
|
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
|||||||
| 21.08.2016, 23:43 [ТС] | |||||||
![]() Кликните здесь для просмотра всего текста
1
|
|||||||
|
2549 / 1208 / 358
Регистрация: 30.11.2013
Сообщений: 3,826
|
|
| 22.08.2016, 00:06 | |
|
ct0r,
Кликните здесь для просмотра всего текста
Сдаюсь - пробовал сломать - но даже :
djdjdjjfjfdijosmcgdfhmsuighcuisdhcdfsdcfsdfsdxfzsdfgcsdhtyjvuyrkuyjuyjuyjuyjyubuybjuyguisdmfucgducgmsdfucgmsdfuhmsdcgusdmfucghsudfcgsdfhmcgffgcmhfdsgcfdushgcufmdsugcdsmhufdsmgcufdsmgcudgcufmdsiugyujbyubuyjyujyujyujyukryuvjythdscgfdszfxdsfdsfcdsfdchdsiuchgiusmhfdgcmsojidfjfjjdjdjd и тот осилил. Сильно)
0
|
|
|
Игогошка!
1801 / 708 / 44
Регистрация: 19.08.2012
Сообщений: 1,367
|
|
| 22.08.2016, 10:03 [ТС] | |
|
Kastaneda, это просто модификация алгоритма Рабина-Карпа.
1
|
|
| 22.08.2016, 10:03 | |
|
Определить является ли строка палиндромом Определить, является ли строка палиндромом Определить, является ли строка палиндромом Определить, является ли строка палиндромом Определить, является ли строка палиндромом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно.
• На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
|
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM
Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой.
Но использовать несколько программ не удобно. Искал другие. . .
|
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской)
Options
Preferences
General
Language
|
|
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент".
В данной функции нет апострофов,. . .
|
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы.
Карта этого меню приложена ниже.
Нужный пункт выделен красным.
Сервис
Настройки
Поведение
|
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки.
Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён".
Изменено отображение буквы Й.
Добавлена. . .
|
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки.
Добавлено:
- Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
|