Как найти и посчитать количество совпавших подряд символов в строках?

Question

[Dmaw]

Добрый день!
Как найти и посчитать количество совпавших подряд символов в строках?
Есть две строки:
32КНМ
365КНМ-2Н
Мне нужно получить результат "КНМ" - совпало три подряд символа.

Comments

[Дмитрий]

Велосипед можно через str_replace сделать

[Максим Федоров]

а если несколько совпаденйи в двух словах — найти самое длинное?

9995КНМ
9996КНМ

Что должно быть?

[Dmaw]

Максим Федоров, Да, верно, самое длинное.

9995КНМ
9996КНМ
Тут хрен его знает, возможно потребуется вернуть массив.

[Dmaw]

Дмитрий, больше склоняюсь к некому перебору по символам и при случае совпадении 2-х и более включать счетчик.

Answer 1

[Виталий Артемьев]

$var1 = '9995КНМ';
$var2 = '9996КНМ';

function check(string $var1, string $var2): array
{
    $matches = [];

    $length = mb_strlen($var2);

    for ($i = 0; $i < $length; $i++) {
        for ($j = 1; $j < $length - $i + 1; $j++) {
            $substr       = mb_substr($var2, $i, $j);
            $substrLength = mb_strlen($substr);
            $substrCount  = mb_substr_count($var1, $substr);

            if ($substrCount) {
                $matches[$substr] = [
                    'substr' => $substr,
                    'length' => $substrLength,
                    'count'  => $substrCount,
                ];
            }
        }
    }

    return array_values($matches);
}

$matches = check($var1, $var2);

Результат

Array
(
    [0] => Array
        (
            [substr] => 9
            [length] => 1
            [count] => 3
        )

    [1] => Array
        (
            [substr] => 99
            [length] => 2
            [count] => 1
        )

    [2] => Array
        (
            [substr] => 999
            [length] => 3
            [count] => 1
        )

    [3] => Array
        (
            [substr] => К
            [length] => 1
            [count] => 1
        )

    [4] => Array
        (
            [substr] => КН
            [length] => 2
            [count] => 1
        )

    [5] => Array
        (
            [substr] => КНМ
            [length] => 3
            [count] => 1
        )

    [6] => Array
        (
            [substr] => Н
            [length] => 1
            [count] => 1
        )

    [7] => Array
        (
            [substr] => НМ
            [length] => 2
            [count] => 1
        )

    [8] => Array
        (
            [substr] => М
            [length] => 1
            [count] => 1
        )

)

Comments

[Dmaw]

Спасибо! Ваш код короче моего :)

echo all_overlap('9936КНМ-3К', '9932КНМ');

function all_overlap($s1, $s2) 
{
    if(!empty($s1) and !empty($s2)) 
	{
		echo '<strong>'.$s1.'<br>'.$s2.'</strong><br>';
        $a1 = preg_split('//u', $s1, -1, PREG_SPLIT_NO_EMPTY);	
		$a2 = preg_split('//u', $s2, -1, PREG_SPLIT_NO_EMPTY);	
        //$a2 = str_split($s2);
		$a = array();

        foreach($a1 as $k1 => $v1) 
		{
			$overlap = '';
			$n = 0;
			foreach($a2 as $v2) 
			{
				//echo $v1.' = '.$v2.'<br>';
				if($v1 == $v2 and mb_strlen($overlap) == 0 and $n == 0)
				{
					$overlap .= $v2;
					$k1++;	if(!empty($a1[$k1])){$v1 = $a1[$k1];}
				}
				elseif($v1 == $v2 and mb_strlen($overlap) == 0 and $n > 0)
				{
					$overlap .= $v2;
					$k1++;	if(!empty($a1[$k1])){$v1 = $a1[$k1];}
				}
				elseif($v1 == $v2 and mb_strlen($overlap) > 0 and $n > 0)
				{
					$overlap .= $v2;
					$k1++;	if(!empty($a1[$k1])){$v1 = $a1[$k1];}
				}	
				elseif($v1 !== $v2 and mb_strlen($overlap) == 0 and $n == 0)
				{
						
				}
				elseif($v1 !== $v2 and mb_strlen($overlap) == 0 and $n > 0)
				{
						
				}
				elseif($v1 !== $v2 and mb_strlen($overlap) > 0 and $n > 0)
				{
					break;	
				}
				$n++;
			}
			$c = mb_strlen($overlap);
			if($c > 1)
			{				
				//echo '==='.$overlap.'<br>';
				$a[$c] = $overlap;
			}			
        }
		ksort($a);
		//echo '<pre>';    print_r($a);    echo'</pre>';    exit;
		if(!empty(end($a)))
		{
			return end($a);
		}
		return '0';
    }
	else{
        return 'No data';
    }
}