求两个字符串的第⼆⻓公共单词

题目描述：

        求出字符串 s 与字符串 t 的第⼆⻓公共单词(这⾥，假设两个字符串均由英⽂字⺟和空格字符组成)；若找到这样的公共单词，函数返回该单词，否则，函数返回NULL，如果有多个满⾜要求，则返回第⼀个单词。

        例如：若 s=“This is C programming text”，t=“This is a text for C programming”，则函数返回“This”。

实现思路：

        1. 字符串变数组

        2. 去重（省去多余时间）

        3. 排序，按单词长度降序排序（可以省略）

        4. 返回出字符串最长的前两个

代码实现：

function getSecondWord($s,$t)

{

// 字符串不为空

if (empty($s)) return null;

if (empty($t)) return null;

// 1. 字符串变数组

$arr1 = explode(' ',$s);

$arr2 = explode(' ',$t);

// 至少两个单词

if (count($arr1) < 2) return null;

if (count($arr2) < 2) return null;

// 2. 去重，省去多余时间

$arr1 = array_unique($arr1);

$arr2 = array_unique($arr2);

// 3. 排序，按单词长度降序排序

usort($arr1,'compare');

usort($arr2,'compare');

// 相同返回第二个

if ($arr1 == $arr2) return $arr1[1];

// 4. 返回出字符串最长的前两个

$arr = [];

foreach ($arr1 as $k => $v) {

foreach ($arr2 as $kk => $vv) {

if ($v == $vv) {

$arr[] = $v;

}

}

}

if (count($arr) > 1) {

return $arr[1];

} else {

return null;

}

}

// 比较函数

function compare($a,$b)

{

if (strlen($a) == strlen($b)) {

return 0;

}

return (strlen($a) < strlen($b)) ? 1 : -1;

}

函数调用：

$s = 'This is a text for C programming';

$t = 'This is C programming text';

$second_word = getSecondWord($s,$t);

echo '第⼆⻓公共单词为：',$second_word;

输出结果：

This

最后总结：

        文章中主要用了 usort 和 array_unique 函数，以及比较函数compare。如有问题，欢迎指正！

千而の大狮子！

ps：个人博客：www.qianern.cn，欢迎点击！