php_php 팁의 가장 간단한 문자열 일치 알고리즘

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

코드 복사 코드는 다음과 같습니다.

/*
가장 간단한 문자열 일치 알고리즘 PHP 구현

T: ababcabc
피: abc

0. ababcabc ababcabc ababcabc
|||     |||    
ABC ABC ABC
(X)       (X)       (O)

3.       4.       5.
ababcabc ababcabc ababcabc
 
|||     |||    
 
ABC ABC ABC
 
(X)       (X)       (O)
*/

$str="ababcabc"
$search="abc"

$strlen=strlen($str)
$searchlen=strlen($search)

//1. $str 문자열 트래버스
for($i=0;$i<$strlen;$i ){
If($i $searchlen>$strlen){
echo '길이 초과';break
}

$일치=참

​  
//2. 검색할 문자열을 순회하여 $search 및 비교
for($j=0;$j<$searchlen;$j ){

If($str[$i $j]!=$search[$j]){
                $match=false
             휴식
           }
          $k=$i $j
           if($match){
If($j==$searchlen-1){
~ ~                 echo "{$str}{$i}번째 위치는 {$search}＼n으로 시작합니다";break
            }
           }
}
}
?>

이 기사가 모든 사람의 PHP 프로그래밍 설계에 도움이 되기를 바랍니다.