PHP从字符串中找出最长的对称字符串

最近看到一道面试题：
设计函数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);

实现方法比较笨，但测试结果是正确的，如果有错误和更好的思路欢迎指正。