题目描述
给你一个字符串 s，找到 s 中最长的回文子串。
示例 1：
输入：s = "babad"
输出："bab"
解释："aba" 同样是符合题意的答案。示例 2：
输入：s = "cbbd"
输出："bb"示例 3：
输入：s = "a"
输出："a"示例 4：
输入：s = "ac"
输出："a"
提示：
1 <= s.length <= 1000-
s仅由数字和英文字母（大写和/或小写）组成
做法
方法1
暴力做法
从大到小枚举子串并判断该子串是否合法
时间复杂度O(n3)
提交会超时，87/177左右
代码
方法1
1 /* 2 * @lc app=leetcode.cn id=5 lang=cpp 3 * 4 * [5] 最长回文子串 5 */ 6 7 // @lc code=start 8 class Solution { 9 public: 10 string longestPalindrome(string s) { 11 int len1 = s.length(); 12 int len2 = len1; 13 //len2--; 14 bool flag = true; 15 string str; 16 if(len1 == 1) return s; 17 //printf("%d %d\n",len1,len2); 18 while(len2) 19 { 20 //printf("%d\n",len2); 21 if(len2 % 2 == 0) 22 { 23 for(int i = 0; i <= len1 - len2; i++) 24 { 25 for(int j = 1; j <= len2 / 2; j++) 26 { 27 if(s[i + j - 1] != s[i + len2 - j]) 28 { 29 flag = false; 30 } 31 } 32 if(flag == true) 33 { 34 for(int j = 1; j <= len2; j++) 35 { 36 str.push_back(s[i + j - 1]); 37 } 38 printf("%d",len2); 39 return str; 40 } 41 flag = true; 42 } 43 } 44 else 45 { 46 for(int i = 0; i <= len1 - len2; i++) 47 { 48 for(int j = 1; j <= len2 / 2; j++) 49 { 50 if(s[i + j - 1] != s[i + len2 - j]) 51 { 52 flag = false; 53 } 54 } 55 if(flag == true) 56 { 57 for(int j = 1; j <= len2; j++) 58 { 59 str.push_back(s[i + j - 1]); 60 } 61 return str; 62 } 63 flag = true; 64 } 65 } 66 len2--; 67 } 68 return str; 69 } 70 }; 71 // @lc code=end