Skip to main content
replaced http://pt.stackoverflow.com/ with https://pt.stackoverflow.com/
Fonte Link

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).

Demo no ideone

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 Jader (a saída foi idêntica).

Demo no ideone

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 Jader (a saída foi idêntica).

Demo no ideone

removeu 159 caracteres do conteúdo
Fonte Link
bfavaretto
  • 66,2mil
  • 11
  • 151
  • 228

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) {
    $pares$grupos = [];
    for($i=1; $i<strlen($str1); $i++) {
        array_push($pares$grupos, substr($str1, $i-1, $minlen));
    }
    
 // print_r($pares);
  $palavras = [];
    $palavras$temp = [];'';
    $temp$i = '';0;
    $j = 0;
    for($i=0; 
 $i<count($pares); $i++)  do {
        if($k = strpos($str2, $pares[$i]$grupos[$i], $j) !== false) {
            $j += $k;
            $temp .= $temp !===== '' ? $pares[$i]$grupos[$i] : substr($pares[$i]$grupos[$i], -1);
            //echo $pares[$i] . " encontrado em $j \n";
        } else {
            if($temp !== '') array_push($palavras, $temp); 
            $temp = '';
            $j = 0;
            //echo $pares[$i] . " não encontrado\n";}
        }$i++;
    }
    ifwhile($temp !== '') array_push$i<count($palavras, $temp$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 Jader (a saída foi idêntica).

Demo no ideoneDemo no ideone

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) {
    $pares = [];
    for($i=1; $i<strlen($str1); $i++) {
        array_push($pares, substr($str1, $i-1, $minlen));
    }
    // print_r($pares);
    
    $palavras = [];
    $temp = '';
    $j = 0;
    for($i=0; $i<count($pares); $i++) {
        if($k = strpos($str2, $pares[$i], $j) !== false) {
            $j += $k;
            $temp .= $temp !== '' ? $pares[$i] : substr($pares[$i], -1);
            //echo $pares[$i] . " encontrado em $j \n";
        } else {
            if($temp !== '') array_push($palavras, $temp); 
            $temp = '';
            $j = 0;
            //echo $pares[$i] . " não encontrado\n";
        }
    }
    if($temp !== '') array_push($palavras, $temp); 

    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 Jader (a saída foi idêntica).

Demo no ideone

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 Jader (a saída foi idêntica).

Demo no ideone

removeu 2 caracteres do conteúdo
Fonte Link
bfavaretto
  • 66,2mil
  • 11
  • 151
  • 228

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) {
    $pares = [];
    for($i=1; $i<strlen($str1); $i++) {
        array_push($pares, substr($str1, $i-1, $minlen));
    }
    // print_r($pares);
    
    $palavras = [];
    $temp = '';
    $j = 0;
    for($i=0; $i<count($pares); $i++) {
        if($k = strpos($str2, $pares[$i], $j) !== false) {
            $j += $k;
            $temp .= empty($temp) !== '' ? $pares[$i] : substr($pares[$i], -1);
            //echo $pares[$i] . " encontrado em $j \n";
        } else {
            if(!empty($temp) !== '') array_push($palavras, $temp); 
            $temp = '';
            $j = 0;
            //echo $pares[$i] . " não encontrado\n";
        }
    }
    if(!empty($temp) !== '') array_push($palavras, $temp); 

    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 Jader (a saída foi idêntica).

Demo no ideone

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) {
    $pares = [];
    for($i=1; $i<strlen($str1); $i++) {
        array_push($pares, substr($str1, $i-1, $minlen));
    }
    // print_r($pares);
    
    $palavras = [];
    $temp = '';
    $j = 0;
    for($i=0; $i<count($pares); $i++) {
        if($k = strpos($str2, $pares[$i], $j) !== false) {
            $j += $k;
            $temp .= empty($temp) ? $pares[$i] : substr($pares[$i], -1);
            //echo $pares[$i] . " encontrado em $j \n";
        } else {
            if(!empty($temp)) array_push($palavras, $temp); 
            $temp = '';
            $j = 0;
            //echo $pares[$i] . " não encontrado\n";
        }
    }
    if(!empty($temp)) array_push($palavras, $temp); 

    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 Jader (a saída foi idêntica).

Demo no ideone

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) {
    $pares = [];
    for($i=1; $i<strlen($str1); $i++) {
        array_push($pares, substr($str1, $i-1, $minlen));
    }
    // print_r($pares);
    
    $palavras = [];
    $temp = '';
    $j = 0;
    for($i=0; $i<count($pares); $i++) {
        if($k = strpos($str2, $pares[$i], $j) !== false) {
            $j += $k;
            $temp .= $temp !== '' ? $pares[$i] : substr($pares[$i], -1);
            //echo $pares[$i] . " encontrado em $j \n";
        } else {
            if($temp !== '') array_push($palavras, $temp); 
            $temp = '';
            $j = 0;
            //echo $pares[$i] . " não encontrado\n";
        }
    }
    if($temp !== '') array_push($palavras, $temp); 

    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 Jader (a saída foi idêntica).

Demo no ideone

adicionou 17 caracteres ao conteúdo
Fonte Link
bfavaretto
  • 66,2mil
  • 11
  • 151
  • 228
Carregando
Fonte Link
bfavaretto
  • 66,2mil
  • 11
  • 151
  • 228
Carregando