最近看到一道面试题:
设计函数getMaxStr,找出一个字符串中的最长对称字符串,如slkabcdeggedcbaiokabccbanh最长字符串是‘bcdeggedcb’
分析一下我的思路:
1.从字符串下标0开始,分别和字符串从右到左的顺序进行比较,直到自己和自己对比,则跳过
2.从第一步中找到了两个字符,把两个字符中间部分单独取出来
3.从第二步里得到的字符串再次循环,进行对称比较。如果循环中出现不一致则不加入对称数组中。
代码如下:
<?php
$str = 'slkabcdeggedcbaiokabccbanh';
echo $str;
function getMaxStr($str) {
$len = strlen($str);
$arr = [];
//字符串从左边开始,分别和字符串从右到左的顺序进行比较
for($i = 0;$i < $len - 1; $i++) {
for($j = 0; $j < $len - 1; $j++ ) {
//下标一致,表示自己和自己比较,跳过
if($i == $len - ($j+1)) {
break;
}
//如果找到了两个字符
if($str[$i] == $str[$len - ($j+1)]) {
//取出这两个字符之间的字符串
$length = $len - ($j+1) - ($i + 1);
$str2 = substr($str,$i + 1,$length);
$bool = true;
//循环这个字符串,进行对称比较,出现不一致则跳出循环,并修改bool为false,不加入对称字符串数组
for($g = 0; $g < $length -1; $g++) {
if($str2[$g] != $str2[$length - ($g+1)]) {
$bool = false;
break;
}
}
if ($bool) $arr[] = $str2;
}
}
}
$strCount = [];
//获取所有字符串的长度
foreach($arr as $value) {
$strCount[] = strlen($value);
}
//找出最大值
$length = max($strCount);
$res = [];
//取出和最大值一致的字符串,可能有多个,所以放进数组
foreach($arr as $v) {
if(strlen($v) == $length) $res[] = $v;
}
return $res;
}
$rr = getMaxStr($str);
var_dump($rr);
实现方法比较笨,但测试结果是正确的,如果有错误和更好的思路欢迎指正。