 последовательность символов |
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
| Вагон |
 25.10.2006 16:12
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Репутация:  0   |
Дана строка длиной N символов. Справа строка ограничена пробелом.
Проверить наличие двух одинаковых слов. Как я понимаю, между словами пробелов нет. не пойму, как решать |
   |
 
|
  |
Ответов
| Malice |
25.10.2006 16:20
Сообщение
#2
|
 Профи  Группа: Пользователи Сообщений: 705 Пол: Мужской Репутация: 20 |
Цитата(Вагон @ 25.10.2006 17:12)  Как я понимаю, между словами пробелов нет. А что есть? Слова как друг от друга отделять, по словарю ?  Если известна N, то от чего пробелом ограничена строка?Скорее всего слова через пробел и в этом случае поиск по сайту даст тебе ответ. |
|
|
|
| Вагон |
25.10.2006 17:29
Сообщение
#3
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Репутация: 0 |
Цитата(Malice @ 25.10.2006 16:20) А что есть? Слова как друг от друга отделять, по словарю ? Если известна N, то от чего пробелом ограничена строка?Скорее всего слова через пробел и в этом случае поиск по сайту даст тебе ответ. Почему бы и нет? А если под словом имеется ввиду последовательность одинакових символов |
|
|
|
| Michael_Rybak |
25.10.2006 20:11
Сообщение
#4
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Если "последовательность одинакових символов", то просто проверить, что все буквы - разные. Любые две одинаковые буквы удовлетворяют такому определению. А вот если два наибольших одинаковых слова - это куда сложнее. И рассказывать долго. А если словарь дан - то вообще третья задача.
|
|
|
|
| Вагон |
26.10.2006 8:49
Сообщение
#5
|
|
Группа: Пользователи Сообщений: 5 Пол: Мужской Репутация: 0 |
Цитата(Michael_Rybak @ 25.10.2006 20:11) Если "последовательность одинакових символов", то просто проверить, что все буквы - разные. Любые две одинаковые буквы удовлетворяют такому определению. А вот если два наибольших одинаковых слова - это куда сложнее. И рассказывать долго. А если словарь дан - то вообще третья задача. Например-"абракадабра" имеется два одинаковых слова "ра" |
|
|
|
| Malice |
26.10.2006 9:18
Сообщение
#6
|
|
Профи Группа: Пользователи Сообщений: 705 Пол: Мужской Репутация: 20 |
Цитата(Вагон @ 26.10.2006 9:49) Например-"абракадабра" имеется два одинаковых слова "ра" И не только, их там полно. А вообще если так вопрос поставлен, то надо делать перебор, что-то типа этого: Код ... for x:=2 to n div 2 do for i:=1 to n div 2 do for j:=i+x to n-x+1 do if copy(s,i,x)=copy(s,j,x) then ... |
|
|
|
| Michael_Rybak |
26.10.2006 12:52
Сообщение
#7
|
|
Michael_Rybak Группа: Модераторы Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Не-а. Перебор делать не надо, потому что существует множество замечательных быстрых алгоритмов для строк. Например, поиск подстроки длины X внутри строки длины Y можно осуществить за O(X+Y), а не за O(XY), как это делает, например, функция Pos в Паскале. Вообще, практически все что угодно со строками можно сделать за n log n. Но сделать это сложнее всего, когда нет постановки задачи
|
|
|
|
Сообщений в этой теме
Вагон последовательность символов 25.10.2006 16:12
lapp
Например-"абракадабра" имеется два один... 26.10.2006 9:08 Вагон выяснил, что слова разделены пробелами. Но как орг... 26.10.2006 13:04 мисс_граффити самый простой вариант:
считываешь первое слово. уд... 26.10.2006 13:57
Вагон Неужели никто не может проверить строку из 90 симв... 27.10.2006 15:46 Michael_Rybak Ты написал:
Тебе ответили (когда, наконец, доби... 27.10.2006 16:32 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.07.2025 20:21 |