First segment of a intersection between two string

Question

I'm trying to get the first segment of a intersection between two strings in PHP. Something like that:

$a = 'Metric Bob Foundation A5, Lined, Pink &amp; Orange';
$b = 'Metric Bob Foundation A5, Lined, Navy &amp; Green';
echo SOME_FUNCTION($a, $b);

// Expected output: 'Metric Bob Foundation A5, Lined, '

Could anyone help me with the SOME_FUNCTION.

I've used this one here:

function string_intersect($string1, $string2)
{
    $array1 = $array2 = array();

    for($i = 0, $j = 0, $s1_len = strlen($string1), $s2_len = strlen($string2);($i < $s1_len) || ($j < $s2_len); $i++, $j++) {
        if($i < $s1_len) {
            $array1[] = $string1[$i];
        }
        if($j < $s2_len) {
            $array2[] = $string2[$j];
        }
    }

    return implode('', array_intersect($array1, $array2));
}

But it returns: // Metric Bob Foundation A5, Lined, in & rane

Which is not quite right. As I said, I want just the firs segment.

Thanks in advance.

are you trying to compare and get the substring that match from first to 2nd? — Mark, Jun 06 '13 at 06:57
Look here:http://stackoverflow.com/questions/1336207/finding-common-prefix-of-array-of-strings — Tom Regner, Jun 06 '13 at 06:58

MrCode · Accepted Answer · 2013-06-06T07:08:11.447

Demo

function some_function($a, $b)
{
    $result = '';
    $len = strlen($a) > strlen($b) ? strlen($b) : strlen($a);
    for($i=0; $i<$len; $i++)
    {
        if(substr($a, $i, 1) == substr($b, $i, 1))
        {
            $result .= substr($a, $i, 1);
        }
        else
        {
            break;
        }
    }
    return $result;
}

$a = 'Metric Bob Foundation A5, Lined, Pink &amp; Orange';
$b = 'Metric Bob Foundation A5, Lined, Navy &amp; Green';
echo some_function($a, $b);

Outputs

Metric Bob Foundation A5, Lined,

Smile · Answer 2 · 2013-06-06T07:10:06.267

function compString($a, $b){
    $arr = explode(" ", $a);
    $brr = explode(" ", $b);
    $final = array();
    for($i=0 ; $i < count($arr); $i++)
    {
        if($arr[$i] == $brr[$i])
            $final[] = $arr[$i];
        else
            break;
    }
    echo implode(" ", $final);
}

Usage

$a = 'Metric Bob Foundation A5, Lined, Pink &amp; Orange';
$b = 'Metric Bob Foundation A5, Lined, Navy &amp; Green';
compString($a, $b);

Shijin TR · Answer 3 · 2013-06-06T08:23:20.473

0

Try this,

 <?php
 function get_match($a, $b)
 {
 $tmp='';
 $a=str_split($a);
 $b=str_split($b);
 foreach($a as $key => $data)
 {
   if($data==$b[$key])
 $tmp.=$data;
else
 return $tmp;   
  }
 return $tmp;
}
$a = 'Metric Bob Foundation A5, Lined, Pink &amp; Orange';
$b = 'Metric Bob Foundation A5, Lined, Navy &amp; Green';
echo get_match($a, $b);


?>

Output

 Metric Bob Foundation A5, Lined,

edited Jun 06 '13 at 08:23

answered Jun 06 '13 at 07:05

Shijin TR

7,516
10
55
122

JamesN · Answer 4 · 2013-06-06T07:16:00.963

function getIntersection ($str1,$str2)
{
    //get the min length of str1 & str2
    $l = strlen($str1) <= strlen($str2)? strlen($str1):strlen($str2);
    $intersection = "";
    //substring length
    $i = 0;
    while($i < $l && (substr($str1,0,$i) == substr($str2,0,$i) ))
    {
        $i++;
    }
    return substr($str1,0,$i-1);
}
$a = 'Metric Bob Foundation A5, Lined,sdf Pink &amp; Orange';
$b = 'Metric Bob Foundation A5, Lined, Navy &amp; Green';
echo getIntersection ($a, $b);

Output:

Metric Bob Foundation A5, Lined,

Demo Link

First segment of a intersection between two string

4 Answers4