一、思路

? ? ?從第二個遍歷到最后一個，然后每次遍歷從中間往兩邊找，這樣可以找到所有的回文串

string longestPalindrome(string s) {int left;int right;int maxLength = 1;int maxLeft = 0;for (int i = 1; i < s.size(); i++) {left = i - 1;if (s[left] == s[i]) {solve(left, i, s, maxLength, maxLeft);}right = (i == s.size() - 1) ? i : i + 1;solve(left, right, s, maxLength, maxLeft);}return s.substr(maxLeft, maxLength); }

?

總結

以上是生活随笔為你收集整理的C++ leetcode 5. 最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。