0、前言

该篇博客是力扣上一题，即最长回文子串的题解，具体题目可点击此处进行查看！具体代码以及其他内容可点击此处进行查看！

题目难度中等，有较多解法！有需要者可直接点击上述题目查看所有题解！

1、题目描述

在这里插入图片描述

2、解题思路

2.1 方法一 ~ 中心扩展法

2.1.1 思路

该种方法的思路主要是从字符串中每一个元素位置开始，向该位置的两边元素进行扩展，遇到不是回文子串则停止。其中扩展初始包含了两种情况，一种是单个字符，一种是两个相同的字符，因此在编写代码时，需对两种不同情况进行分析！

2.1.2 程序代码

#include<iostream>
#include<string>
#include<vector>
using namespace std;

vector<int> findRange(string& s, int left, int right)
{
	while (left >= 0 && right < s.size() && s[left] == s[right])
	{
		--left;
		++right;
	}
	return { ++left, --right };
}

string longestPalindrome(string s) 
{
	int start = 0, end = 0;
	vector<int> n1, n2;
	for (int i = 0; i < s.size(); i++)
	{
		n1 = findRange(s, i, i);//检测回文字符串中心为单字符
		n2 = findRange(s, i, i + 1);//检测回文字符串中心为双字符
		if ((n1[1] - n1[0]) > (end - start))
		{
			start = n1[0];
			end = n1[1];
		}
		if ((n2[1] - n2[0]) > (end - start))
		{
			start = n2[0];
			end = n2[1];
		}
	}
	return s.substr(start, end - start + 1);
}

void test()
{
	string s = "babad";
	cout << "\n原字符串：" << s << endl << endl;
	cout << "\n最长回文字串：" << longestPalindrome(s) << endl << endl;
}

int main()
{
	test();
	system("pause");
	return 0;
}