>  기사  >  백엔드 개발  >  PHP 문자열 매칭 알고리즘에 대한 자세한 설명

PHP 문자열 매칭 알고리즘에 대한 자세한 설명

小云云
小云云원래의
2017-12-20 11:05:472833검색

Sunday 알고리즘은 1990년 Daniel M. Sunday가 제안한 문자열 패턴 매칭입니다. 핵심 아이디어는 일치 프로세스 중에 패턴 문자열이 일치하지 않는 것으로 발견되면 알고리즘이 다음 일치 단계에서 가능한 많은 문자를 건너뛰어 일치 효율성을 향상시키는 것입니다. 이번 글에서는 주로 PHP로 구현한 문자열 매칭 알고리즘을 소개하고, 일요일 알고리즘의 개념과 원리를 간략하게 설명하고, 일요일 알고리즘을 기반으로 PHP의 관련 기술을 분석하여 문자열 매칭 연산을 필요한 예시 형태로 구현해 보았습니다. 모두에게 도움이 되기를 바랍니다.

<?php
/*
 *@param $pattern 模式串
 *@param $text 待匹配串
 */
function mySunday($pattern = &#39;&#39;,$text = &#39;&#39;){
  if(!$pattern || !$text) return false;
  $pattern_len = mb_strlen($pattern);
  $text_len = mb_strlen($text);
  if($pattern_len >= $text_len) return false;
  $i = 0;
  for($i = 0; $i < $pattern_len; $i++){ //组装以pattern中的字符为下标的数组
    $shift[$pattern[$i]] = $pattern_len - $i;
  }
  while($i <= $text_len - $pattern_len){
    $nums = 0;   //匹配上的字符个数
    while($pattern[$nums] == $text[$i + $nums]){
      $nums++;
      if($nums == $pattern_len){
        return "The first match index is $i\n";
      }
    }
    if($i + $pattern_len < $text_len && isset($shift[$text[$i + $pattern_len]])){ //判断模式串后一位字符是否在模式串中
      $i += $shift[$text[$i + $pattern_len]];   //对齐该字符
    }else{
      $i += $pattern_len;   //直接滑动pattern_len位
    }
  }
}
$text = "I am testing mySunday on sunday!";
$pattern = "sunday";
echo mySunday($pattern,$text);

실행 결과:

첫 번째 일치 인덱스는 25입니다.
관련 권장 사항:

PHP가 스택 데이터 구조 및 대괄호 일치 알고리즘을 구현하는 방법에 대한 자세한 코드 예제

PHP에서 가장 간단한 문자열 일치 알고리즘, php 일치 알고리즘_PHP 튜토리얼

PHP에서 가장 간단한 문자열 일치 알고리즘 튜토리얼

위 내용은 PHP 문자열 매칭 알고리즘에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.