PHP에서 구현된 최대 정방향 일치 알고리즘의 예

이 글에서는 주로 PHP에서 구현되는 최대 순방향 일치 알고리즘을 소개하고, 최대 순방향 일치 알고리즘의 개념과 원리를 간략하게 설명하며, 최대 순방향 일치 알고리즘을 PHP에서 구현하고 사용하는 관련 운영 기술을 다음과 같은 형식으로 분석합니다. , 도움이 필요한 친구는

을 참조할 수 있습니다. 이 문서에서는 PHP에서 구현되는 최대 순방향 매칭 알고리즘을 설명합니다. 참고를 위해 모든 사람과 공유하세요. 세부 사항은 다음과 같습니다.

최대 일치 알고리즘 전달: 분할할 텍스트의 여러 연속 문자를 단어 목록에서 일치시킵니다. 왼쪽에서 오른쪽으로, 일치하는 항목이 있으면 단어를 분할합니다. 그러나 여기에는 문제가 있습니다. 최대 일치를 달성하려면 첫 번째 일치를 분할하는 것이 불가능합니다.

함수에는 세 개의 매개변수가 포함됩니다:

$query 검색어
$dict 사전 # 🎜🎜#
$max_len 최대 길이(기본값은 15로 설정됨)

사전 예:

$dict = array(
  '脚本之家'=>'脚本之家',
  '脚本下载'=>'脚本下载',
  'JS编程'=>'JS编程'
);

#🎜 🎜 ## ####함수 정의 :#🎜🎜 ## ## #####

/*
 * $query 查询词
 * $dict 词典
 * $max_len 最大长度
 */
function extractWords($query,$dict,$max_len=15){
    $feature = "";
    $slen=mb_strlen($query,'UTF8');
    $c_bg = 0;
    while($c_bg<$slen){
      $matched = false;
      $c_len =(($slen-$c_bg)>$max_len)?$max_len:($slen-$c_bg);
      $t_str = mb_substr($query, $c_bg,$c_len,&#39;UTF8&#39;);
      for($i=$c_len;$i>1;$i--){
        $ttts = mb_substr($t_str, 0,$i,&#39;UTF8&#39;);
          if(!empty($dict[$ttts])){
//          echo &#39;matched = &#39;.$ttts.PHP_EOL;
            $matched = true;
            $c_bg += $i;
            if(!empty($feature)){
              $feature.=",";
            }
            $feature.=$ttts;
            break;
          }
      }
      if(!$matched){
        $c_bg++;
      }
    }
    echo $feature.PHP_EOL;
}

### ################ 🎜🎜 #

$query='欢迎访问脚本之家！脚本之家是国内专业的网站,提供各种脚本下载及JS、Python、php等编程资料';
extractWords($query,$dict);

실행 결과:

脚本之家,脚本之家,脚本下载

# 🎜 🎜# 관심을 가질 만한 기사:

PHP 성능 분석 도구 xhprof 설치 및 사용 및 관련 주의사항

#🎜 🎜#php는 sqlite3 데이터베이스 메소드에 연결하기 위한 db 클래스를 캡슐화합니다. 예시 설명

PHP 구현 시뮬레이션된 http 요청 메소드 분석 설명

# 🎜 🎜#

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