Быстрый алгоритм замены множества подстрок
Пользователи, просматривающие топик: none
|
Зашли как: Guest
|
Имя  |
| Сообщение |
<< Старые топики Новые топики >> |
|
|
Быстрый алгоритм замены множества подстрок - 2010-08-25 05:17:21.093333
|
|
|
kreol
Сообщений: 823
Оценки: 0
Присоединился: 2007-03-08 03:13:06.876666
|
s.replace("value one", "new value one").replace("value two", "new value two").replace("value three", "new value three")…
Есть более быстрый способ сделать это?
Платформа - JVM.
|
|
|
|
|
RE: Быстрый алгоритм замены множества подстрок - 2010-08-25 14:07:29.900000
|
|
|
Denaturat
Сообщений: 1741
Оценки: 453
Присоединился: 2008-10-27 20:50:06.380000
|
http://stackoverflow.com/questions/1326682/java-replacing-multiple-different-substring-in-a-string-at-once-or-in-the-most-e
|
|
|
|
|
RE: Быстрый алгоритм замены множества подстрок - 2010-09-03 15:45:27.923333
|
|
|
Davey
Сообщений: 45
Оценки: 0
Присоединился: 2010-03-24 14:51:57.760000
|
КМП работает за O(n+m). /*n - длинна строки, m - длинна подстроки*/
По моему он наиболее простой и шустрый на универсальных тестах. Хотя всё зависит от длинны подстрок. Ещё можно Рабина-Карпа или Бойлера-Мура. Там работает в зависимости от входных данных максимум за O(n*m).
|
|
|
|
|
RE: Быстрый алгоритм замены множества подстрок - 2010-09-03 23:15:55.496666
|
|
|
kreol
Сообщений: 823
Оценки: 0
Присоединился: 2007-03-08 03:13:06.876666
|
Меня, как бе, интересовали конкретно алгоритмы замены, а не просто поиска, и конкретно для JVM, а не на абстрактных строках :)
|
|
|
|
|
|
