PHP에서 구현된 문자열 일치 알고리즘의 예-PHP 튜토리얼-php.cn

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

jacklove

풀어 주다： 2023-04-02 15:44:01

원래의

1780명이 탐색했습니다.

이 글에서는 주로 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);

로그인 후 복사

실행 결과: