ReSQL.ru
     
powered by simpleCommunicator - 2.0.61     © 2026 Programmizd 02
Мобильная версия    Контакт    Правила    FAQ    Помощь
Целевая тема:
Создать новую тему:
Автор:
Закрыть
Цитировать
Доб. в избранное | Игнор. тему | Прикреп. тему | Пометить прочит. / непрочит. | Фильтр
Форумы / Java [игнор отключен] [закрыт для гостей] / Алгоритм поиска наличия слов, содержащих буквы другого алфавита
7 сообщений из 32, страница 2 из 2
  2  все
Алгоритм поиска наличия слов, содержащих буквы другого алфавита
    #39281867
andmed
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andmed
Участник
Задача упростится если будет ведущий язык (скажем, русский):

1 как предложено, ищем токены с русско-латинскими миксами
2 заменяем в них латинские символы схожие по написанию (по пальцам пересчитать), на русские
3 проверяем, есть ли такое слово в русском словаре, если есть, то -- бинго

все с линейной вычислительной сложностью

а ведущий язык должен быть же, хотя для смешанных вариантов можно 2 и 3 повторить "наоборот" наверное...
...
Рейтинг: 0 / 0
28.07.2016, 13:26
| Ответить | Цитировать | Написать  
Алгоритм поиска наличия слов, содержащих буквы другого алфавита
    #39281882
andmed
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andmed
Участник
первый шаг совместить со вторым
...
Рейтинг: 0 / 0
28.07.2016, 13:40
| Ответить | Цитировать | Написать  
Алгоритм поиска наличия слов, содержащих буквы другого алфавита
    #39281930
Фотография mayton
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
mayton
Участник
Я запутался. Автор уже задание поменял?
...
Рейтинг: 0 / 0
28.07.2016, 14:25
| Ответить | Цитировать | Написать  
Алгоритм поиска наличия слов, содержащих буквы другого алфавита
    #39282389
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
Atum1 ну а кто мешает на русском писать с ошибками ? теже слова ? или пропуская гласные?
Условия задачи TC- русские слова с латинскими буквами. Поиск опечаток -другая задача. :)
...
Рейтинг: 0 / 0
29.07.2016, 08:53
| Ответить | Цитировать | Написать  
Алгоритм поиска наличия слов, содержащих буквы другого алфавита
    #39282391
Сергей Арсеньев
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
Сергей Арсеньев
Участник
andmedвсе с линейной вычислительной сложностью
Гладко было на бумаге, да забыли про овраги. :)

Как отличить Andmed and со, от Андмеда co товарищи?
...
Рейтинг: 0 / 0
29.07.2016, 08:57
| Ответить | Цитировать | Написать  
Алгоритм поиска наличия слов, содержащих буквы другого алфавита
    #39282656
andmed
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
andmed
Участник
нужно задачу уточнять
откуда я (моя программа) знает что во втором случае (андмед со товарищи) "со" должно быть именно кириллицей?
"co" целиком латиницей это и английское слово есть, условием допускается наличие английских слов

различать контекст и (догадываться) какое слово имеется ввиду -- кмк иная задача
...
Рейтинг: 0 / 0
29.07.2016, 12:46
| Ответить | Цитировать | Написать  
Алгоритм поиска наличия слов, содержащих буквы другого алфавита
    #39283039
just_vladimir
Скрыть профиль Поместить в игнор-лист Сообщения автора в теме
just_vladimir
Участник
Сергей АрсеньевAtum1 ну а кто мешает на русском писать с ошибками ? теже слова ? или пропуская гласные?
Условия задачи TC- русские слова с латинскими буквами. Поиск опечаток -другая задача. :)
Все верно, это уже другая задача, хотя не исключено, что в перспективе придется реализовывать и ее.

Сергей Арсеньевandmedвсе с линейной вычислительной сложностью
Гладко было на бумаге, да забыли про овраги. :)

Как отличить Andmed and со, от Андмеда co товарищи?
На текущий момент подобные ситуации считаю допустимой ошибкой
...
Рейтинг: 0 / 0
29.07.2016, 17:26
| Ответить | Цитировать | Написать  
7 сообщений из 32, страница 2 из 2
  2  все
Форумы / Java [игнор отключен] [закрыт для гостей] / Алгоритм поиска наличия слов, содержащих буквы другого алфавита
Найденые пользователи ...
Разблокировать пользователей ...
Читали тему (0):
Читали форум (0):
Пользователи онлайн (0):
Польз. соглашение   Полит. конфиден.  
NoSQL.ru       Кролег: Проекты, Новости, Чат       РЕД ФОРУМ       Фотоальбом: Участники, Встречи
Закрыть
start [/forum/topic.php?fid=59&gotonew=1&tid=2123861]:
 0ms
get settings:
 11ms
get forum list:
 21ms
check forum access:
 5ms
check topic access:
 5ms
track hit:
 86ms
get topic data:
 11ms
get first new msg:
 8ms
get forum data:
 3ms
get page messages:
 40ms
get tp. blocked users:
 2ms
others: 241ms
total:  433ms
созд. / загр.: 433ms
x
x
Закрыть


Просмотр
0 / 0
Close
Debug Console [Select Text]