C++ leetcode 5. 最长回文子串给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

最新推荐文章于 2023-06-13 12:27:42 发布

原创最新推荐文章于 2023-06-13 12:27:42 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

C++ 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长回文子串的有效算法。通过从中间向两边扩散的方法，该算法能遍历字符串并识别所有可能的回文串。代码示例展示了如何实现这一算法，包括初始化变量、遍历字符串、比较字符以及更新最长回文子串的过程。

一、思路

从第二个遍历到最后一个，然后每次遍历从中间往两边找，这样可以找到所有的回文串

string longestPalindrome(string s) {
	int left;
	int right;
	int maxLength = 1;
	int maxLeft = 0;
	for (int i = 1; i < s.size(); i++) {
		left = i - 1;
		if (s[left] == s[i]) {
			solve(left, i, s, maxLength, maxLeft);
		}
		right = (i == s.size() - 1) ? i : i + 1;
		solve(left, right, s, maxLength, maxLeft);

	}
	return s.substr(maxLeft, maxLength);
}