|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
23.10.2009, 22:17 | #1 |
Форумчанин
Регистрация: 30.03.2008
Сообщений: 392
|
как оптимальным способом проверить, встречалось ли слово в тексте
Здравствуйте, не могли бы вы мне помочь
есть текст все слова в нем разделены пробелами (причем одиночными) слово может состоять из 1..50 символов а слов может быть до 20000 как проверить встречалось ли раньше это слово в тексте нужен оптимальный вариант вариант - загнать все слова в массив а затем прогонять есть ли новое слово в массиве - не проходит и вариант со множеством - просто проверять новое слово in slova не проходит так как нельзя создать множество типа string[50] (slova: set of string[50]) какие есть еще варианты заранее спасибо!
Программирование - это великое искусство... Такое же как например и живопись!
|
24.10.2009, 00:20 | #2 |
Участник клуба
Регистрация: 08.03.2008
Сообщений: 1,537
|
А такой вариант вам не подходит:
Код:
|
25.10.2009, 02:33 | #3 |
Меркантильный кю
Участник клуба
Регистрация: 02.02.2008
Сообщений: 1,001
|
Можно строить бинарное дерево поиска по ходу дела, в нём искать будет уже намного быстрее
Росли вроде умными, выросли дурнями... (c)А.Васильев
|
25.10.2009, 07:18 | #4 |
Oldschool geek
Форумчанин
Регистрация: 09.03.2009
Сообщений: 611
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сколько раз в тексте встречается каждое слово. | 08ekhiv1 | Помощь студентам | 2 | 11.03.2009 10:56 |
Определить в тексте слово, содержащее минимальное число согласных | stasig | Помощь студентам | 3 | 15.02.2009 13:11 |
Как найти слово в тексте ? | geniy | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 03.02.2008 21:37 |
Определить сколько раз встречается в тексте самое короткое слово - Delphi 7 | Леди Уинтер | Помощь студентам | 3 | 08.01.2008 17:56 |