LeetCode面试题目——PHP实现最短回文串

输入: "aacecaaa"
输出: "aaacecaaa"

输入: "abcd"
输出: "dcbabcd"

class Solution {

    /**
     * Created by 沙蒿.
     * @desc 生成回文字符串
     * @param $s
     * @return string
     */
    function shortest_palindrome($s)
    {
        $temp = '';
        $len  = strlen($s);
        if ($len > 1) {
            if (!$this->is_palindrome($s)) {
                for ($i = 0; $i < $len - 1; $i++) {
                    //每一次从尾部依次取一个下标字符串到前面
                    $temp = $temp . $s[$len - 1 - $i];
                    if ($this->is_palindrome($temp . $s)) {
                        return $temp . $s;
                    }
                }
            }
        }
        return $s;
    }

    /**
     * Created by 沙蒿.
     * @desc 判断是否为回文字符串
     * @param $string
     * @return bool
     */
    function is_palindrome($string)
    {
        $len    = strlen($string);
        $is_odd = ($len % 2 == 0) ? 0 : 1;
        $midd   = $len / 2;
        //从0位置开始，截取字符串前几位数字
        $f_string = substr($string, 0, $midd);
        //从上一个截取的结束位置起（奇数 + 1），截取字符串后几位数字，并反转字符串
        $b_string = strrev(substr($string, $midd + $is_odd, $midd));
        if ($f_string != $b_string) {
            return false;
        }
        return true;
    }
}