Можно ли улучшить это решение?

Question

Я написал PHP-код для поиска общих букв в двух строках. В настоящее время он имеет сложность O(n^2), его можно оптимизировать.

<?php 

$b="AMITABH BACHHAN"; 
$a="RAJNIKANTH"; 

$cmnlet=""; 
for($i=0;$i<strlen($a);$i++) 
{ 
    for($j=0;$j<strlen($a);$j++) 
    { 
     //echo "a=".$a[$i]." b=".$b[$j]; 
     if((strcmp($a[$i],$b[$j]))==0) 
     { 

      $cmnlet.=$a[$i]; 
      //echo "commonletter ".$cmnlet; 
     }  
    } 
} 

echo (implode(array_unique(str_split($cmnlet)))); 
?> 

Answer 1

$as = str_split ($a, 1); 
$bs = str_split ($b, 1); 
$result = implode(array_intersect($as, $bs)); 

отредактированы как предполагают, по @Gougata Бозе:

$result = implode(array_unique(array_intersect($as, $bs)));