두 문자열 중 가장 긴 공통 부분 문자열을 찾기 위해 PHP를 사용하는 방법에 대한 자세한 설명-PHP 튜토리얼-php.cn

두 문자열 중 가장 긴 공통 부분 문자열을 찾기 위해 PHP를 사용하는 방법에 대한 자세한 설명

*文

풀어 주다： 2023-03-19 08:56:02

원래의

2226명이 탐색했습니다.

PHP를 사용하여 두 문자열의 가장 긴 공통 부분 문자열을 찾는 방법은 무엇입니까? 이 기사에서는 PHP에서 두 문자열의 가장 긴 공통 부분 문자열을 찾는 방법을 주로 소개하며, PHP 문자열 및 배열의 순회, 연산, 판단 및 기타 관련 연산 기술을 포함하여 도움이 필요한 친구들이 참조할 수 있습니다. 그것이 모두에게 도움이 되기를 바랍니다.

가장 긴 공통 부분 문자열 문제를 해결하기 위한 이전 PHP 방법은 Java를 기반으로 개선되었습니다. 여기서는 또 다른 공통 부분 문자열 알고리즘을 살펴보겠습니다.

코드는 다음과 같습니다.

<?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;
?>

로그인 후 복사

연산 결과: