算法题05C++回文子串

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

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”
如果一个字符串正着读和反着读是一样的，那它就是回文串。

//1.暴力解法

class Solution {
   
public:
    string longestPalindrome(string s) {
   
        string res="";//存放结果
        string temp="";//存放子串
        for(int i=0;i<s.length();i++)
        {
   
            for(int j=i;j<s.length();j++)
            {
   
                temp=temp+s[j];
                string tem=temp;//tem存放子串反转结果
                std