|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
05.02.2014, 22:03 | #1 | |
Старожил
Регистрация: 02.01.2011
Сообщений: 3,323
|
Задачка о поиске подстроки
Привет!
У меня вопрос по этой задачке: http://acmp.ru/index.asp?main=task&id_task=50 В обсуждении (http://acmp.ru/asp/gb.asp?id=50) написано, что: Цитата:
Первый сдвиг (циклический сдвиг влево): baba Во входной строке 1 совпадение Второй сдвиг: abab Во входной строке 2 совпадения Третий сдвиг: baba Во входной строке 1 совпадение Четвёртый сдвиг: abab Во входной строке 2 совпадение Получается, что ответ: 6 Похоже я не понял задачу. Поясните, пожалуйста, в чём я заблуждаюсь. Заранее спасибо за ответ! |
|
05.02.2014, 22:16 | #2 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
abababab abab
1) abababab 2) abababab 3) abababab 4) abababab 5) abababab Последний раз редактировалось Poma][a; 05.02.2014 в 22:29. |
05.02.2014, 22:33 | #3 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
abababab abab ответ: 5
Речь о циклических сдвигах, тогда исходная abab не считается (не сдвиг) и 4 получается. Понял так. Если считается то 6 PS abababab abab если рассматривать только abab и baba (не повторы циклических сдвигов) и попадание с перекрытием, то первая входит 3, вторая 2
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
Последний раз редактировалось Аватар; 05.02.2014 в 22:43. |
06.02.2014, 07:20 | #4 |
Новичок
Джуниор
Регистрация: 11.10.2011
Сообщений: 3,882
|
Вот.. Сдал..
Код:
Последний раз редактировалось Poma][a; 06.02.2014 в 07:43. |
06.02.2014, 10:01 | #5 | |
Старожил
Регистрация: 02.01.2011
Сообщений: 3,323
|
Цитата:
Poma][a, огромное спасибо! Вечером разберу. Правильно я понимаю? abcabc abc 1) bca abcabc 2) cab abcabc 3) abc abc|abc Ответ: 4 Тогда вот здесь: 1) abababab должно два раза считаться (как и в варианте №3 выше): 1) abab|abab |
|
06.02.2014, 10:05 | #6 | |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
Цитата:
abababab abababab abababab
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
|
06.02.2014, 10:14 | #7 |
Старожил
Регистрация: 02.01.2011
Сообщений: 3,323
|
|
06.02.2014, 10:52 | #8 |
Старожил
Регистрация: 17.11.2010
Сообщений: 18,922
|
И чем 4 не устраивает? 1+1+2
1) bca abcabc 2) cab abcabc 3) abc abcabc
Если бы архитекторы строили здания так, как программисты пишут программы, то первый залетевший дятел разрушил бы цивилизацию
|
06.02.2014, 11:00 | #9 |
Старожил
Регистрация: 02.01.2011
Сообщений: 3,323
|
Устраивает. Кажется я начинаю понимать. В главной строке нужно искать все разные подстроки (на разных позициях) для одного сдвига. А одинаковые сдвиги не нужно искать. Поэтому в следующем примере ответ: 5
Хотя строка abab имеет четыре сдвига, но нам нужно искать только два, так как остальные два - повторяются. Последний раз редактировалось 8Observer8; 06.02.2014 в 11:03. |
06.02.2014, 12:45 | #10 |
Старожил
Регистрация: 02.01.2011
Сообщений: 3,323
|
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
В поиске программы | tRUSty | Софт | 6 | 29.08.2011 17:45 |
Глюк в поиске? | garik64 | Microsoft Office Word | 2 | 20.01.2011 13:54 |
Ошибка в поиске... | twister_answer | Помощь студентам | 0 | 08.01.2011 12:06 |
Ошибка в поиске. | ПлоМбиРка | Помощь студентам | 0 | 01.06.2010 17:13 |
такая задачка..в принцепе не сложная даже новичку но в поиске ее не реально найти из за условия | NEMO1991 | Паскаль, Turbo Pascal, PascalABC.NET | 11 | 06.06.2009 01:03 |