PHP에서 구현된 문자열 일치 알고리즘의 예

이 글에서는 주로 PHP에서 구현하는 문자열 매칭 알고리즘을 소개하고, 일요일 알고리즘의 개념과 원리를 간략하게 설명하며, 일요일 알고리즘을 기반으로 PHP의 관련 기술을 분석하여 문자열 매칭 연산을 예제 형식으로 구현합니다. 필요한 친구는 참고할 수 있습니다.

이 문서의 예에서는 PHP에서 구현한 문자열 일치 알고리즘인 일요일 알고리즘을 설명합니다. 참고할 수 있도록 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

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 성능 분석 도구 설치 및 사용에 대한 참고 사항 xhprof

php는 캡슐화합니다. db sqlite3 데이터베이스에 연결하는 방법에 대한 예제 설명

위 내용은 PHP에서 구현된 문자열 일치 알고리즘의 예의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!