求最长回文子串【php版】

最新推荐文章于 2022-02-17 11:06:14 发布

进击的递归

最新推荐文章于 2022-02-17 11:06:14 发布

阅读量127

点赞数

分类专栏： leetcode php 文章标签： php

本文链接：https://blog.csdn.net/nexttrial/article/details/118220561

版权

php 同时被 2 个专栏收录

65 篇文章 2 订阅

订阅专栏

leetcode

47 篇文章 1 订阅

订阅专栏

在这里插入图片描述

// 中心扩展法
function longestPalindrome($s) {
		$len   = strlen($s);
		$max   = 0;
		$start = 0;
		$i = 0;
		while ($i < $len) {
			if ($len - $i < $max / 2) {
				break;
			}

			$left = $right = $i;
			while ($right < $len && $s[$right] == $s[$right+1]) {
				$right++;
			}
			$i = $right+1;
			while ($left >0 && $right < $len - 1 && $s[$left-1] == $s[$right+1]) {
				$left--;
				$right++;
			}
			if ($right - $left + 1 > $max) {
				$max = $right - $left + 1;
				$start = $left;
			}
		}
		return substr($s, $start, $max);;
	}