|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
Добрый день, у меня такой вопрос Как найти в строке , похожие слова, ну например I'm dixon I am dixon Im dixon чтоб выводилась, строка dixon У меня есть фиксированный список представлений: (I'm, I am, my name is) Спасибо ... |
|||
:
Нравится:
Не нравится:
|
|||
04.12.2021, 10:46 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
LMag, Ну и ищи свои i'm, вырезай, а все остальное выводи. ... |
|||
:
Нравится:
Не нравится:
|
|||
04.12.2021, 12:44 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
DarkMaster LMag, Ну и ищи свои i'm, вырезай, а все остальное выводи. В смысле вырезай и ищи, там получается нужно искать похожие слова , допустим тот же самый, [ I'm, Im, I am ] они похожие, а в массиве фраз у меня нет Im ... |
|||
:
Нравится:
Не нравится:
|
|||
04.12.2021, 12:48 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
LMagКак найти в строке , похожие слова Рубишь строку на слова, сравниваешь дистанцию Левенштейна между ними. Posted via ActualForum NNTP Server 1.5 ... |
|||
:
Нравится:
Не нравится:
|
|||
04.12.2021, 13:10 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
Dimitry Sibiryakov LMagКак найти в строке , похожие слова Рубишь строку на слова, сравниваешь дистанцию Левенштейна между ними. Я не понял "сравниваешь дистанцию Левенштейна", как это? Если не трудно кусочек кода... Спасибо ... |
|||
:
Нравится:
Не нравится:
|
|||
04.12.2021, 13:21 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
LMagЯ не понял "сравниваешь дистанцию Левенштейна", как это? https://ru.wikipedia.org/wiki/Расстояние_Левенштейна и для неспособных дочитать до конца страницы: https://ru.wikibooks.org/wiki/Реализации_алгоритмов/Расстояние_Левенштейна ... |
|||
:
Нравится:
Не нравится:
|
|||
04.12.2021, 13:45 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
Непонятно, нужно ли ему точное совпадение или симилярити. Возможно левенштейн ему излишен будет. Возможно больше подойдут алгоритмы lcs группы совместно с вырезанием найденного ... |
|||
:
Нравится:
Не нравится:
|
|||
05.12.2021, 00:26 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
Вообще смысл задачи, следующий. Например даны строки: - Hi, I'm Carter => Carter - My name is Rod Stewart => Rod Stewart -Nice to meet you, im dixon => dixon -im Carter Stewart Smith, how are you? => Carter Stewart Smith Даны так же Списки возможных имен {Rod, Stewart, Carter, Dixon, Marshall, Smith. Walker} Список фраз представлений {I'm, I am, my name is} Нужно вытащить из строк только имена. Хочу понять какой алгоритм использовать, пока вырезаю фразы представлений из строки ... |
|||
:
Нравится:
Не нравится:
|
|||
06.12.2021, 13:47 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
LMag, Вот код программы. Код: pascal 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. 26. 27. 28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39. 40. 41. 42. 43. 44. 45. 46. 47. 48. 49. 50. 51. 52. 53. 54. 55. 56. 57. 58. 59. 60. 61. 62. 63. 64. 65. 66. 67. 68. 69. 70. 71. 72. 73. 74. 75. 76.
... |
|||
:
Нравится:
Не нравится:
|
|||
06.12.2021, 13:49 |
|
Найти совпадения в строках
|
|||
---|---|---|---|
#18+
Если это реальная задача, то лучшие результаты дала бы нейросеть, обученная на реальных примерах (например электронной корреспонденции). Хотя в ней имя чаще фигурирует в подписи. Ну или всё ручками ручками, примерно как сейчас. Выделяешь все возможные паттерны представления и ищешь. Со временем пополняя базу паттернов)) (в роли нейросети - программист) ... |
|||
:
Нравится:
Не нравится:
|
|||
06.12.2021, 14:20 |
|
|
start [/forum/topic.php?fid=58&msg=40117401&tid=2036808]: |
0ms |
get settings: |
11ms |
get forum list: |
13ms |
check forum access: |
3ms |
check topic access: |
3ms |
track hit: |
43ms |
get topic data: |
9ms |
get forum data: |
2ms |
get page messages: |
48ms |
get tp. blocked users: |
1ms |
others: | 352ms |
total: | 485ms |
0 / 0 |