volodya

Ты совсем захамил. Ты что же заделался барометром-знаний? Причём тогда, когда к тебе применимы лишь приставки псевдо?
Мне твой ответ совершенно не нужен. Так что не тешь себя мыслью о своей великой значимости. Это по-детски глупо. И свои мнения высказывай лишь с приставкой имхо, а "барометр" свой день куда-нибудь подальше.

Quantum
А мыслить нестандартно.., а нуда это не к Вам.
Позориться можешь только ты.

Avalonec
сотри.

q_q

Дите дохамится до бана. Пусть еще полялякает немного, а потом я его просто забаню.

Avalonec > „Это значит, что страка может быть какой угодно длины.“

Т.е. длина строки моджет не помещаться в 32х битный регистр
?

S_T_A_S_
Можно только гадать. Видимо этим он хотел сказать, что шаблон, вхождение которого необходимо проверить, не фиксированной длины.

А вот что может означать "кратна на 1". Если это про длину, уверяю тебя Avalonec, она будет кратна 1.

Avalonec
Никто не станет с тобой соревноваться пока не будет нормального ТЗ. Тогда сможешь рассчитывать и на рубрику соответствующую... Если не объяснить по русски, придется выложить код :)

Avalonec
„как можно более быстрый“
может, сверять строки DWORD-ами?

All, including Avalonec
Хамство не украшает ни воинов, ни паладинов.

может, сверять строки DWORD-ами

Самый быстрый возможный способ - это посчитать CRC32 всех этих строк и загнать их в хеш-таблицу. Быстрее уже нельзя.

Кстати, масквир так и предлагал изначально. Он просто никого не хочет слушать.
А в случае сверки байтами, двордами, квордами и прочей ее время вычислений равно O(mn), а в хеш таблице оно константно.

volodya

Если строки заранее известны, то конечно, хеш-таблица быстрее всего. Я подумал, что требуется написать что-то вроде strcmp.

vinnie_pooh

А он так ТЗ ставит. Его никто понять не может.

Написал бы кто статью по развитию ясновидения, что ли =)