Pensei numa abordagem um pouco diferente das demais. Quis evitar loops aninhados, mas não testei se isso tem impacto positivo na performance. Funciona assim:
- Cria uma array de grupos de caracteres da primeira string. Por exemplo, com
$minlen=2
, a string"abcde"
é dividida em["ab", "bc", "cd", "de"]
. - Verifica se cada par ocorre na segunda string. Se ocorrerem em seguida, considera uma única palavra (por exemplo, se a segunda string contiver
"abc"
, os dois primeiros pares são encontrados em sequência).
Acho que fica mais fácil entender em forma de código:
function matchingSubstrings($str1, $str2, $minlen=2) {
$grupos = [];
for($i=1; $i<strlen($str1); $i++) {
array_push($grupos, substr($str1, $i-1, $minlen));
}
$palavras = [];
$temp = '';
$i = 0;
$j = 0;
do {
if($k = strpos($str2, $grupos[$i], $j) !== false) {
$j += $k;
$temp .= $temp === '' ? $grupos[$i] : substr($grupos[$i], -1);
} else {
if($temp !== '') array_push($palavras, $temp);
$temp = '';
$j = 0;
}
$i++;
} while($i<count($grupos));
return $palavras;
}
Um teste com repetições:
matchingSubstrings('nnnabcnnnabcnnn', 'kkkabckkkabc');
Retorno:
Array
(
[0] => abc
[1] => abc
)
Se a repetição não for desejada no retorno, basta trocar a última linha da função por return array_unique($palavras);
.
Essa função também funcionou com os testes da resposta do Jaderresposta do Jader (a saída foi idêntica).