2つの文字列間の共通部分をすべて印刷します。

Question

タイトルは、2つの文字列の間で最も長い共通部分文字列を取得する必要があると言います。問題は、複数の共通部品がある場合はALLの共通部分も印刷する必要があることです。例：

$ string1の= "MATCH1 asjdndrey MATCH2 asbafbae"。

$ string2の= "12412342gt MATCH1 hgm1g5m MATCH2"。

必要な出力：MATCH1、MATCH2

これは私が使用しているコードですが、私は最長共通部分文字列を取得するために管理が、一つだけ。それと

<?php 
function getLongestMatchingSubstring($str1, $str2) 
{ 
    $len_1 = strlen($str1); 
    $longest = ''; 
    for($i = 0; $i < $len_1; $i++){ 
     for($j = $len_1 - $i; $j > 0; $j--){ 
      $sub = substr($str1, $i, $j); 
      if (strpos($str2, $sub) !== false && strlen($sub) > strlen($longest)){ 
       $longest = $sub; 
       break; 
      } 
     } 
    } 
    return $longest; 
} 

$string1 = 'asbafbaeMATCH1asjdndreyMATCH2'; 
$string2 = '12412342gtMATCH1hgm1g5mMATCH2'; 
echo getLongestMatchingSubstring($string1, $string2); 
?> 

私は出力としてMATCH1を取得します。たぶん、私が書いているコードは、具体的には最長のコードです。誰かが私に

Answer 1

を助けることを願って、私は出力が

アレイだろう配列

<?php 
function getLongestMatchingSubstring($str1, $str2) 
{ 
    $len_1 = strlen($str1); 
    $longest = array(); 
    for($i = 0; $i < $len_1; $i++){ 
     for($j = $len_1 - $i; $j > 0; $j--){ 
      $sub = substr($str1, $i, $j); 
      if (strpos($str2, $sub) !== false && strlen($sub) > 1){ 
       $longest[] = $sub; 
       $i = strpos($str1, $sub) + (strlen($sub)-1); 
       break; 
      } 
     } 
    } 
    return $longest; 
} 

$string1 = 'asbaMbaeMATCH1asjdndreyMATCH22r5g7jdg3MATCH33'; 
$string2 = '1241M342gtMAThgMATCH1m1g5mMATCH2cghdiMATCH33'; 
print_r(getLongestMatchingSubstring($string1, $string2)); 

で最長のマッチを得るためにあなたの機能を変更（[0] => M [1] => MATCH1 [2 ] => MATCH2 [3] => MATCH33）