PHP에서 두 문자열의 가장 긴 공통 부분 문자열을 찾는 방법은 무엇입니까?

이 글에서는 주로 PHP를 사용하여 두 개의 문자열에서 가장 긴 공통 문자열을 합성하는 방법을 보여줍니다. php string 및 배열 순회, 작업, 판단 및 기타 관련 작업 기술을 포함합니다.

코드는 다음과 같습니다:

<?php
$a = &#39;abceee12345309878&#39;;
$b = &#39;abceeew2345i09878fsfsfsfabceeewsfsdfsfsabceeew&#39;;
$c = array();
$lenht1 = strlen($a);
$lenth2 = strlen($b);
$startTime = microtime(true);
for ($i=0;$i<$lenht1;$i++) {
  for ($j=0;$j<$lenth2;$j++) {
    $n = ($i-1>=0 && $j-1>=0)?$c[$i-1][$j-1]:0;
    $n = ($a[$i] == $b[$j]) ? $n+1:0;
    $c[$i][$j] = $n;
  }
}
foreach ($c as $key=>$val) {
  $max = max($val);
  foreach ($val as $key1 =>$val1) {
    if ($val1 == $max && $max>0) {
      $cdStr[$max] = substr($b,$key1-$max+1,$max);
    }
  }
}
ksort($cdStr);
$endTime = microtime(true);
echo "Totle time is " . ($endTime - $startTime) . " s"."<br/>";
print_r(end($cdStr));
exit;
?>

실행 결과:

Totle time is 0.0012800693512 s
abceee

이 사례를 읽으신 후 방법을 마스터하셨다고 생각합니다. 더 흥미로운 정보를 보려면 PHP 중국어 웹사이트의 다른 관련 기사에 주목하세요!

관련 읽기:

PHP 사용자 정의 함수로 데카르트 곱을 생성하는 방법

PHP가 대규모 웹 사이트 트래픽 및 높은 동시성 문제를 해결하는 방법

JavaScript 데이터 유형 및 git 사용 코드에 대한 자세한 설명

위 내용은 PHP에서 두 문자열의 가장 긴 공통 부분 문자열을 찾는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!