检查字符串的子字符串是否是另一个字符串的子字符串

Question

I have two strings

$Str1 = "A B C D E F G H I J";
$Str2 = "1 2 C D E P Q R";

Now I have to check that a substring of $Str2 exits in $Str1 . For example in this case CDE .

This is a basic and simple example. I am having complex cases and data in both strings is dynamic.

If I would had to compare complete string the strpos was the solution but what to do in this case?

Answer 1

This function should work any Strings

function test($str1, $str2)
{
    for ($i = strlen($str1); $i != 0; $i--) {
        for ($x = 0; $x < strlen($str1) - $i; $x++) {
            if (($pos = strpos($str2, substr($str1, $x, $i + 1))) !== false) {
                return substr($str1, $x, $i + 1);
            }
        }
    }
    return null;
}

It returns the biggest possible match or null.

$str1 = "Sed ut perspiciatis unde omnis iste natus error sit voluptatem";
$str2 = "Sed ut perspiciatis undeT omnis iste natus error sit voluptatem";
echo test($str1, $str2); // omnis iste natus error sit voluptatem

Answer 2

This function should work for you:

<?php
$Str1 = "A B C D E F G H I J";
$Str2 = "1 2 C D E P Q R";

echo strCompare($Str1, $Str2); //Returns C D E

function strCompare($Str1, $Str2) {
    $str1 = explode(" ", $Str1);
    $str2 = explode(" ", $Str2);

    $match = false;
    $newStr = [];

    foreach($str1 as $key => $value){
        if($match == true){
            if(isset($str2[$key]) && $str2[$key] == $value){
                $newStr[] = $value;
            } else {
                break;
            }
        } else {
            if(isset($str2[$key]) && $str2[$key] == $value){
                $match = true;
                $newStr[] = $value;
            }   
        }
    };

    return implode(" ",$newStr);

}

Answer 3

maybe this one might help too:

<?php
/**
 * returns an array of positions and substrings of needle that were found 
 * in string haystack using a minimal and maximal substring length
 * 
 * @param unknown $haystack find substrings of needle in this string
 * @param unknown $needle substrings in needle will be searched in haystack
 * @param number $min minimal length of a substring
 * @param number $max maximum length of a substring
 * @return array empty if no result
 */
function intersect_string($haystack,$needle,$min=3,$max=25)
{
    $r = [];
    for($j=$i=0;isset($needle[$i])&&isset($needle[$i+1]);$j=0,$i++) {
        if (!($c=$needle[$i].$needle[$i+1])) continue;
        while (($p=strpos($haystack,$c,$j))!==false) {
            $r[$p] = $c;
            for ($j=$p+2,++$i;isset($needle[$i+1])&&isset($haystack[$j]);$j++,$i++) {
                if (!($needle[$i+1]==$haystack[$j])) break;
                $r[$p] .= $haystack[$j];
            }
            $l = strlen($r[$p]);
            if ($l<$min||$l>$max) { unset($r[$p]); }
        }
    }
    return $r;
}
header('Content-Type:text/plain');
$str1 = "A little wolf is jumping over the tiny cow";
$str2 = "A tiny cow is jumping over the little wolf";
var_dump(intersect_string($str1,$str2,2));
var_dump(intersect_string($str1,$str2,3,12));
$str1 = "A B C D E F G H I J";
$str2 = "1 2 C D E P Q R";
var_dump(intersect_string($str1,$str2,1));
var_dump(intersect_string($str1,$str2,8));
$str1 = "Sed ut perspiciatis unde omnis iste natus error sit voluptatem";
$str2 = "Sed ut perspiciatis undeT omnis iste natus error sit voluptatem";
var_dump(intersect_string($str1,$str2,3,40));
?>

this will result in:

array(4) {
  [0]=>
  string(2) "A "
  [34]=>
  string(8) "tiny cow"
  [13]=>
  string(21) " is jumping over the "
  [2]=>
  string(11) "little wolf"
}
array(2) {
  [34]=>
  string(8) "tiny cow"
  [2]=>
  string(11) "little wolf"
}
array(1) {
  [3]=>
  string(7) " C D E "
}
bool(false)
array(2) {
  [0]=>
  string(24) "Sed ut perspiciatis unde"
  [24]=>
  string(38) " omnis iste natus error sit voluptatem"
}