2、寻找最长回文子串

最新推荐文章于 2025-08-13 19:57:41 发布

yiyakaa

最新推荐文章于 2025-08-13 19:57:41 发布

阅读量76

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 算法开发语言

本文链接：https://blog.youkuaiyun.com/qq_44902386/article/details/131446630

这段代码是一个C++程序，用于找出给定字符串中的最长回文子串。它通过中心扩展法遍历所有可能的子串，并更新最长回文子串的结果。在主函数中，程序接收一个字符串输入并调用解决方案类的方法进行处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
	string res = "";
	string MaxLength(string s) {
		if (s.size() < 2)return s;
		for (int i = 0; i < s.size(); i++) {
			expandAroundCenter(s,i,i);
			expandAroundCenter(s,i,i+1);
		}
		return res;
	}
	void expandAroundCenter(string& s,int left,int right) {
		while (left >= 0 && right < s.size() && s[left] == s[right]) {
			left--;
			right++;
		}
		if (right - left - 1 > res.size()) {
			res = s.substr(left + 1, right - left - 1);
		}
	}
};

int main() {
	string s = "babad";
	Solution ss;
	cout << ss.MaxLength(s) << endl;
	return 0;
}