PHP比较字符串是否重复

Question

我有一个这样的数组：

   array{
    [39] => src="http://www.google.com/jsapi">
    [111] => src="http://www.example.com/wp-content/themes/code.js"
    [55] => src="http://www.example.com/wp-content/themes/yui.js"
    [1015] => src="wp-content/uploads/website.jpg"
   }

疑问

找出字符串差异的最佳方法是什么？

我的意思是检查是否有任何重复。

src="http://www.example.com/wp-content/themes/ 重复两次。

所以如果我有一个这样的数组：

array{
    [39] => src="http://www.google.com/jsapi">
    [55] => src="http://www.example.com/wp-content/themes/yui.js"
    [1015] => src="wp-content/uploads/website.jpg"
   }

http://www. 重复两次。

所以想法是将字符串与另一个字符串进行比较，然后找到重复的内容并将其推送到数组中......这就是我所需要的:)

我不是说有可能，但如果有可能就好了:)

Answer 1

我想你可能想看看后缀树数据结构。看看这篇文章以获得一些想法：

Fast String Search With Suffix Trees

Answer 2

社区，请随意优化代码。我很快就写出来了。

function findStrDuplicate($str1, $str2)
{
    $duplicate = '';
    for($i = 0; $i < min(strlen($str1), strlen($str2)); $i++) {
        if($str1[$i] != $str2[$i]) {
            break;
        }
        $duplicate .= $str1[$i];
    }

    return $duplicate;
}

function findArrayPrefixDuplicate($array)
{
    $duplicatesArray = array();

    for($i = 0; $i < count($array) - 1; $i++) {
        for($j = $i+1; $j < count($array); $j++) {
            $dup = findStrDuplicate($array[$i], $array[$j]);
            if(!empty($dup)) {
                $duplicatesArray[] = $dup;
            }
        }
    }

    return array_unique($duplicatesArray);
}

$data = array(
    'src="http://www.google.com/jsapi"',
    'src="http://www.example.com/wp-content/themes/code.js"',
    'src="http://www.example.com/wp-content/themes/yui.js"',
    'src="wp-content/uploads/website.jpg"'
);

// Remove src="..."

$data = array_map(function ($val) {
    return substr($val, 5, strlen($val) - 1);
}, $data);

$result = findArrayPrefixDuplicate($data);

var_dump($result);

结果：

array
  0 => string 'http://www.' (length=11)
  2 => string 'http://www.example.com/wp-content/themes/' (length=41)

Answer 3

以下链接应该对此有所帮助：http://www.rogerethomas.com/b/14/php-search-string-for

如果您要重复多个条目，您只需更改 else 输出以将其添加到数组中并在其中添加一个 while 循环