题目

给你一个字符串 s，找到 s 中最长的回文子串。

输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。

				

					
				
				

					
				
				

					
				
				

					
				
			

PHP

<?php
class Solution {
    /**
     * @param String $s
     * @return String
     */
    function longestPalindrome($s) {
        $str_len = strlen($s);
        if ($str_len <= 1)
            return $s;
        $start  = 0;  //开始截取位
        $offset = 0;  //长度
        for ($i = 0; $i < $str_len; $i ++) {
            // 奇数位
            $len1 = $this->centerExpand($s, $str_len, $i, $i);
            // 偶数位
            $len2 = $this->centerExpand($s, $str_len, $i, $i + 1);
            if ($len1 > $len2 && $len1 > $offset) {
                // 开始位置 = 当前坐标-回文长度的一半位置
                $start = $i - ($len1 - 1)/2;
                $offset = $len1;
            }
            if ($len1 <= $len2 && $len2 > $offset) {
                // 开始位置 = 回文长度的一半位置
                $start = $i - $len2/2 + 1;
                $offset = $len2;
            }
        }
        return substr($s, $start, $offset);
    }
 
    /**
     * 中心扩散相等
     * @param $str
     * @param $len
     * @param $left
     * @param $right
     * @return int|mixed 长度
     */
    function centerExpand($str, $len, $left, $right)
    {
        while ( $left >= 0 && $right < $len && $str[$left] == $str[$right] ) {
            $right ++;
            $left --;
        }
        return $right - $left - 1;
    }
}