PHP 매칭 알고리즘의 일요일 알고리즘에 대한 자세한 설명 및 사례

이 글은 주로 PHP 매칭 알고리즘의 Sunday 알고리즘에 대한 자세한 설명과 사례를 소개하고 있으니 관심 있는 분들이 참고하시면 좋을 것 같습니다.

Sunday 알고리즘은 1990년 Daniel M. Sunday가 제안한 문자열 패턴 매칭입니다. 핵심 아이디어는 일치 프로세스 중에 패턴 문자열이 일치하지 않는 것으로 발견되면 알고리즘이 다음 일치 단계에서 가능한 많은 문자를 건너뛰어 일치 효율성을 향상시키는 것입니다.

경우는 다음과 같습니다.

<?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);

실행 결과:

The first match index is 25

관련 권장 사항:

PHP 스택 데이터 구조 및 대괄호 일치 알고리즘 예시 설명

PHP 문자열 일치 알고리즘에 대한 자세한 설명

php 구현 문자열 매칭 알고리즘 일요일 알고리즘의 예

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