Wie finde ich den längsten gemeinsamen Teilstring zweier Strings in PHP?

Dieser Artikel zeigt Ihnen hauptsächlich, wie Sie mit PHP den längsten gemeinsamen String aus zwei Strings synthetisieren. Beinhaltet PHP-String und Array-Traversal, Operationen, Urteilsvermögen und andere damit verbundene Betriebsfähigkeiten.

Der Code lautet wie folgt:

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

Laufergebnisse:

Totle time is 0.0012800693512 s
abceee

Ich glaube, dass Sie die Methode beherrschen, nachdem Sie diese Fälle gelesen haben , spannender Bitte beachten Sie andere verwandte Artikel auf der chinesischen PHP-Website!

Verwandte Lektüre:

So generieren Sie ein kartesisches Produkt mit einer benutzerdefinierten PHP-Funktion

Wie PHP das Problem großer Websites löst Datenverkehr und hohe Parallelität

Detaillierte Erläuterung der Javascript-Datentypen und des Git-Verwendungscodes

Das obige ist der detaillierte Inhalt vonWie finde ich den längsten gemeinsamen Teilstring zweier Strings in PHP?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!