 |
|
Модераторы: LSD, AntonSaburov |
 
|
|
подсчитать колличество слов в тексте 
| Samotnik |
|
|||
 Super star !  Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: 8 Всего: 191 |
Задача вроде тривиальна для 1-го курса универа.
Но какое решение самое оптимальное и универсальное? Допустим строка очень большая, и нужно подсчитать какое слово больше всего встречается в тексте и сколько раз. Решение split(" ") и дальше проходить циклом очень долгое. Какие ещё идеи есть? ) |
|||
|
||||
Загрузка ...
| Skynin |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 359 Регистрация: 1.7.2007 Где: Харьков Репутация: 6 Всего: 10 |
StringTokenizer сработает в этой задаче в разы быстрей.
Быстрее будет только: String.charAt и посик/размещение в сбалансированном двоичном дереве. |
|||
|
||||
| Stolzen |
|
|||
 Эксперт Профиль Группа: Завсегдатай Сообщений: 1041 Регистрация: 17.10.2005 Репутация: 23 Всего: 48 |
В решении олимпиадных задач чаще всего используют StreamTokenizer, т.к. он быстрее всего работает.
http://acm.timus.ru/help.aspx?topic=java Это сообщение отредактировал(а) Stolzen - 10.2.2012, 05:00 |
|||
|
||||
| Samotnik |
|
|||
|
Super star ! Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: 8 Всего: 191 |
Я думаю, всё же вариант с деревом будет по-быстрее.
|
|||
|
||||
| Stolzen |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1041 Регистрация: 17.10.2005 Репутация: 23 Всего: 48 |
Почему так думаете?
Берете токенизер, создаете HashMap<String, Integer> и считаете количество слов. Это сообщение отредактировал(а) Stolzen - 10.2.2012, 10:23 |
|||
|
||||
| Samotnik |
|
|||
|
Super star ! Профиль Группа: Awaiting Authorisation Сообщений: 7192 Регистрация: 4.11.2006 Где: Минск City Репутация: 8 Всего: 191 |
надо замерить ))
|
|||
|
||||
| Pawl |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 649 Регистрация: 22.4.2008 Где: Витебск Репутация: 7 Всего: 28 |
я делал подобное (правда, на 3-курсе
 ). Только еще и слова сортировал TreeMap'ом. Думаю, если HashMap использовать, быстрее будет. Выкладываю исходник - потестите, расскажите, как Вам оно  . Присоединённый файл ( Кол-во скачиваний: 10 ) 
Sorting.zip 7,17 Kb-------------------- В действительности всё совсем не так, как на самом деле |
|||
|
||||
|
|
| Правила форума "Java" | |
|
|
Если Вам помогли, и атмосфера форума Вам понравилась, то заходите к нам чаще! С уважением, LSD, AntonSaburov, powerOn, tux, javastic. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Java: Общие вопросы | Следующая тема » |
[ Время генерации скрипта: 0.0454 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |