【算法题——字符串&数组专栏】回文串系列

一、最长回文串

题目：

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

如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

难度系数： ★★☆☆☆

考查出现率： 70%

方法一：中心扩散法

• 遍历每一个数，然后以该数为中心，使用双指针向外扩散。
• 因为奇数和偶数情况不一样，所以分别判断一次。

class Solution {
   
    
    
public:
    string longestPalindrome(string s) {
   
    
    
        int max = 0