СОБАКИ НА КРАСНОЙ ПЛОЩАДИ ПОРВАЛИ ВСЕХ 
Стих№ 1669 
Попасть в нужное время и в нужное место - талант 
Как игроки в пинг-понг превращаются в заклинателей пластикового мяча 
Литографы, микрочипы, и без истерики. Оно нам и в самом деле зачем? Только для 
О сути происходящего наглядно Куда уж хуже? 
80 карикатур Юлия Ганфа 
Больше всего унижают безденежных мужчин не женщины. А сами же мужчины
18.09.2023 —
Поляки, жизнь -- это боль!
Внезапно, вопрос:
trilirium — 20.09.2023
Вопрос касается реализации алгоритмов простого/оптимизированного
поиска в строках.Предположим, что у нас есть текст, закодированный в UTF8 -- и контекстная строка, также закодированная в UTF8.
Есть средства поиска, самые примитивные (типа strstr в C) -- позволяют найти произвольную последовательность байтов в другой, более длинной последовательности байтов (и гарантированно не знающие ничего про UTF8/Unicode/etc.)
Вопрос такой: можно ли быть уверенным, что поиск гарантированно будет работать корректно?
Т.е. понятно, что все вхождения искомой строки -- найдутся. Есть ли ненулевая вероятность, что кроме них найдётся что-нибудь ещё??
Сохранено
|
|
</> |
Внезапно, вопрос:
Оставить комментарий
Популярные посты:
Предыдущие записи блогера :
17.09.2023 —
Умер Николай Добронравов
14.09.2023 —
До чего иногда доводят грибы:
13.09.2023 —
Ещё из цывилизованного мира
09.09.2023 —
Запретные книги
09.09.2023 —
Даёшь эко-танки!
Архив записей в блогах:
Попалась случайно прошлым летом вот такая картинка по пути. А сегодня, вроде как, в тему: 33 года прошло с 15 февраля 1989. Меня напрямую тема никак не коснулась. Мама очень переживала, что старший в 87 туда уедет, но его на БАМ отправили. Там тоже не в гостях у сказки, но ...
В свое время наши предки были язычниками, которые молились и приносили жертвы разного вида божествам. Божества и духи населяли все вещи и не вещи тоже: духи деревьев, камней, солнца, дождя и так далее. Потом Владимир Красное Солнышко решил обратить всех в христианскую веру. Мысль богатая ...
Я уже устал рассказывать вам, как день за днем отдельные события повторяют один в один последние годы советского союза. Кажется, человеку далекому от жизни в СССР и не сильно знакомому с историей позднего СССР это не очень очевидно, но поверьте, если вы знаете на что обращать ...
Есть у меня ноут, которым я пользуюсь только в дачный сезон. То есть я ноября лежал у меня нетронутым и все было хорошо. Тут залезла в него по какой-то надобности, а авторизация почтовая скинута ну я и полезла в Яндекс авторизоваться. Не тут-то было! Вот что я вижу при любой попытке ...
Говорят война грядет, самое то в подвальчик забодяжить, по зомбоящику вещали, что в Питере до последнего не верили, что голод будет, потому и не запасались ешкой. Будем умнее жэ. #тушенка ТУШЕНКА ИЗ СВИНИНЫ В ДОМАШНИХ УСЛОВИЯХ Сейчас всегда можно пойти в магазин и купить любое ...
