function ps_is_upper($str)
{
return $str === ps_strtoupper($str);
}
public static function getCommonMaxSequenceLen($str1, $str2)
{
$str1 = ps_strtoupper(trim($str1));
$str2 = ps_strtoupper(trim($str2));
$len1 = ps_strlen($str1);
$len2 = ps_strlen($str2);
if (!$len1 || !$len2) {
return 0;
}
if ($len1 > $len2) {
$tmp = $str1;
$str1 = $str2;
$str2 = $tmp;
$tmp = $len1;
$len1 = $len2;
$len2 = $tmp;
}
//Теперь первая строка не длинее второй
if (ps_strpos($str2, $str1) !== false) {
return $len1;
}
$last = 0;
for ($i = 0; $i < $len1; $i++) {
$tmp = '';
for ($j = 0; $j < $len1 - $i; $j++) {
$tmp = $tmp . ps_charat($str1, $i + $j);
if (ps_strpos($str2, $tmp) === false) {
break;
}
$last = max(array($last, $j + 1));
}
}
return $last;
}
