|
Алгоритм поиска то тексту
|
|||
---|---|---|---|
#18+
Задача поискать в большом тексте определённое слова или отравок текста. практически во всех языках есть фенкцим которые могут указать место первого вхождения подстроки. А если вхождений несколько? Лучшее что я могу придумать это откинуть часть текста до найденого вхождения и повторить попытку. или ести идеи по лучше? Идём дальше, положим текст находится в файле. Фаил на считывает скажим 150 строк. и мне надобно знать на какие строки приходится вхождение? скажи 7 строка или с 11 по 13 строки. Моё решение при считывании строк из файла записывать номер символа начала строки и длину строки, и на основании этого высчитывать. Может есть предложение по лучше? А может оставить готовые функции и искать в ручную, то есть если подстрока длиной в 10 символов. проверяем первые 10 символов текста если нет то сдвигаем на 1 и проверяем сново? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.10.2018, 20:09 |
|
Алгоритм поиска то тексту
|
|||
---|---|---|---|
#18+
Давай начнем с конкретного языка, где это требуется. У каждого ЯП есть свой функционал на этот случай, поэтому нет смысла обсуждать общие решения. ... |
|||
:
Нравится:
Не нравится:
|
|||
11.10.2018, 20:22 |
|
Алгоритм поиска то тексту
|
|||
---|---|---|---|
#18+
возму Python функции S.find(str, [start],[end]) S.index(str, [start],[end]) или ручками эффективней!? ... |
|||
:
Нравится:
Не нравится:
|
|||
11.10.2018, 20:45 |
|
|
start [/forum/topic.php?fid=23&fpage=20&tid=1460138]: |
0ms |
get settings: |
9ms |
get forum list: |
15ms |
check forum access: |
4ms |
check topic access: |
4ms |
track hit: |
31ms |
get topic data: |
12ms |
get forum data: |
3ms |
get page messages: |
49ms |
get tp. blocked users: |
2ms |
others: | 12ms |
total: | 141ms |
0 / 0 |