0

Есть строка со списком слов. Есть определенное слово, которое нужно найти в этой строке. Я использую функцию strpos(), всё ок:

$mystring = 'apple,orange,pear,banana,mango';
$findme   = 'apple';

$pos = strpos($mystring, $findme);

if ($pos !== false) {
    echo "Строка '$findme' найдена в строке '$mystring'";
    echo " в позиции $pos";
} else {
     echo "Строка '$findme' не найдена в строке '$mystring'";
}

Однако, я хотел бы сделать поиск немного гибким, чтобы поиск осуществлялся по частям искомого слова. Например, слово для поиска будет не "apple", а "pineapple". В нашем случае функция ничего не найдет.

Я думаю, что можно эту задачу можно решить путем поиска каждого слова из списка в строке $findme:

$mystring = 'apple,orange,pear,banana,mango';
$findme   = 'pineapple';
$arr= explode(",", $mystring );

foreach($arr as $v){
    $pos = strpos($findme, $v);

    if ($pos !== false) {
        echo "Строка '$findme' найдена в строке '$mystring'";
        echo " в позиции $pos";
        break;
    } else {
         echo "Строка '$findme' не найдена в строке '$mystring'";
    }
}

Но а если словарь $mystring состоит из сотен тысяч слов. Тогда мой вариант будет работать очень медленно.

Подскажите, пожалуйста, как можно решить эту проблему?

Спасибо!

5
  • сделать поиск немного гибким, чтобы поиск осуществлялся по частям искомого слова. - для этого существуют регулярные выражения. 21 мар 2019 в 7:22
  • @Эдуард Могли бы продемонстрировать это выражение?
    – Pavel
    21 мар 2019 в 7:24
  • Да, сейчас набросаю пример. 21 мар 2019 в 7:24
  • Это задача поиска наибольшей общей подстроки, что ли?
    – Akina
    21 мар 2019 в 7:29
  • @Akina Есть слово "pineapple", Нужно найти совпадения в строке, где присутствует просто "apple".
    – Pavel
    21 мар 2019 в 7:36

2 ответа 2

1

С помощью регулярных выражений, поиск не точных вхождений в подстроку можно организовать так:

$mystring = 'apple,orange,pear,banana,mango and pineapple';
$findme   = 'apple';

$patt = preg_quote($findme, '~');
preg_match_all("~\w*$patt\w*~", $mystring, $arr);

print_r($arr);

Результат

Array
(
    [0] => Array
        (
            [0] => apple
            [1] => pineapple
        )

)

нужно, чтобы строка $mystring = $mystring = 'apple,orange,pear,banana,mango', а $findme = 'pineapple'; И в $matches я увидел результат, что найдено

Тогда можно исходную строку использовать как шаблон:

$mystring = 'apple,orange,pear,banana,mango';
$findme   = 'pineapple';

$patt = join('|', explode(',', $mystring));
preg_match_all("~$patt~", $findme, $arr);

print_r($arr);

Результат:

Array
(
    [0] => Array
        (
            [0] => apple
        )

)
5
  • Это понятно, что регулярные выражения:) Но нужно, чтобы строка $mystring = 'apple,orange,pear,banana,mango', а $findme = 'pineapple'; И в $matches я увидел результат, что найдено!
    – Pavel
    21 мар 2019 в 7:35
  • спасибо Вам большое! А не подскажите зачем нужно было делать разделитель в строке "|"?
    – Pavel
    21 мар 2019 в 7:51
  • @Pavel в регулярных выражениях символ "|" - это оператор альтернативного выбора "ИЛИ". Таким образом, шаблон запрограммирован на поиск слова: apple ИЛИ orange ИЛИ pear ИЛИ banana ИЛИ mango. 21 мар 2019 в 7:54
  • @Pavel если до сих пор не дошло, это будет работать так же медленно. Особенно с тем кривым кодом, который тут написан. Уже на тысче слов этот код тупо будет падать с ошибкой 21 мар 2019 в 8:11
  • @Ипатьев, Вы могли бы как-то аргументировать свои ответы? Если вы считаете ответы участников недостаточно точными или не совсем правильными, почему бы вам не предложить свой конкретизированный ответ?
    – Pavel
    21 мар 2019 в 8:21
0

Никак.

Поиск по сотням тысяч слов, состряпанный на коленке в РНР скрипте будет всегда работать медленно. Для поиска по сотням тысяч слов следует использовать другие механизмы.
Самый простой - поместить слова в базу данных.

8
  • Каким тогда должен будет выглядеть запрос, помимо WHERE LIKE "% СЛОВО %"?
    – Pavel
    21 мар 2019 в 7:25
  • @Pavel так можно регулярные выражения использовать. Первая ссылка из гугла: sql-tutorial.ru/ru/book_predicate_like/page2.html 22 мар 2019 в 7:15
  • Но если у вас изначально идет именно в php строка, то вам ее придется разделять, заносить в бд, и скорее всего это тоже не очень хорошо отразится на производительности. 22 мар 2019 в 7:21
  • дадад, изначально php строка из сотен тысяч слов 22 мар 2019 в 7:22
  • 1
    @Pavel сфинкс и эластик - это системы полнотекстового поиска. Они ищут текст. "мама мыла раму". И система пытается найти все записи, которые могли бы соответствовать этой фразе. по подстрокам они не ищут. Нормализация пользовательского ввода - это отдельная тема. И если такая проблема стоит, то именно про нее и надо вопрос задавать. А не про свои попытки её решить на коленке. 22 мар 2019 в 12:10

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.