力扣五号题：最长回文子串（双指针+动态规划）

Problem: 5. 最长回文子串

文章结构概述

• 问题陈述
  • 解题策略
  • 算法效率
  • 程序实现

题目描述

思路

【
思路1：双指针

1.我们采用双指针 的策略，从字符串的中间位置向左右两侧扩展，以此来验证该字符串是否为回文串，其核心在于确定以s[i]为中心所形成的回文子串；
2.设计一个函数string palindrome(string &s, int left, int right)，其作用是获取以索引i为中心向左右延伸所构成的回文子串；
3.考虑到回文串可能具有奇数或偶数长度 的特性，在遍历过程中需要分别计算**palindrome(s, i, i)和palindrome(s, i, i + 1)**的结果，并从中选择最长的回文子串作为最终输出