Поиск в строке

[Vin-Diesel]

Поиск в строке

Есть массив, есть строка:

$ar = array('<10>','<12>','1000');
$str = '<10><102>ferere<105><1000>';

Нужно проверить нет ли в строке, значений из массива, учитывая ,что размер массива может быть больше.
Подскажите функцию

 

[phprus]

Vin-Diesel
Используй цикл и [m]strpos[/m]

 

[Румата]

Vin-Diesel
Какие могут быть реальные размеры значений в массиве и какая может быть длина строки?

 

[qwelp]

<?php
$str = '<10><102>ferere<105><1000>';
$result = strpos($str, 'ferere');
if ($result === false)
	echo 'Не найдено';
else 
	echo 'Найдено в позиции' .$result;
?>

 

[AP]

Румата, это как то повлияет на алгоритм?

 

[Sergey_Al]

AP, конечно может повлиять, ведь есть разные способы нахождения подстроки в строке, например алгоритм Кнута-Мориса-Пратта. Правда в PHP он скорее всего не оптимальное решение

 

[dark-demon]

preg_match

 

[Румата]

AP
Очень даже повлияет. Попробуйте стандартными алгоритмами попытаться найти подстроку длины скажем 10^4 в строке длины 10^18.
(10^18*(10^18-10^4+1))~=10^36 операций - довольно, скажем, интересно
КМП - как вариант поиска.

Sergey_Al КМП - он оптимален везде или в чем-то я ошибаюсь?

 

[phprus]

Румата
Очередной испытатель сферических коней в вакууме.
10^18 байт ~= 931 322 574 гигабайт.
Такая строка у тебя не то что в оперативную память не влезет, ты ее даже на дисках не сохранишь, так как врядли тут ктото обладает дисками объемом примерно 931 322 Терабайт.

Так что на всех реально возможных строках, которые можно обработать при помощи php за приемлимое время использование strpos даст наибольшую скорость (Так как я не уверен, что preg_match будут работать быстрее цикла + strpos, хотя тут я могу и ошибаться)

 

[Фанат]

Вообще-то, логичнее было бы попросить реальный ПРИМЕР данных, а не их размер.

 

[dark-demon]

phprus, при большом размере массива регулярки должны быть быстрее.

 

[Sergey_Al]

Румата, ну мне кажется, что построение функции сдвигов, а потом пробег по массиву в PHP, с учётом того, что это всё будет как-то обрабатываться PHP, а не выполняться как машинный код, будет дольше чем strpos или preg_match.

 

[dark-demon]

Sergey_Al, регулярки как раз и выполняются как машинный код...

 

[Фанат]

Хватит, а?

 

[Vin-Diesel]

Строка(5-10кб.)
И массив 30-40 записей(но может быть больше)