• 題目：給定字符串，求其最長(zhǎng)的回文子串
• 說(shuō)明：給定字符串長(zhǎng)度為1000以內(nèi)。
• 思路：for循環(huán)遍歷字符串，求以i為中心的回文子串長(zhǎng)度。與最長(zhǎng)回文子串長(zhǎng)度max_len比較，若大于max_len，則更新max_len。
• 說(shuō)明：注意分開(kāi)處理子串長(zhǎng)度為奇偶的兩種情況
• 時(shí)間復(fù)雜度：O(N²)。
• 代碼： class Solution { public:string longestPalindrome(string s) {int len_s=s.size();int max_len=0;int cen_pos=0;bool flag=false;for(int i=0;i<len_s;i++){int cur_len=0;while((i-cur_len)>=0 && (i+cur_len)<len_s && s[i-cur_len]==s[i+cur_len])cur_len++;if(cur_len>max_len){max_len=(cur_len-1);cen_pos=i;flag=false;}cur_len=0;while((i-cur_len-1)>=0 && (i+cur_len)<len_s && s[i-cur_len-1]==s[i+cur_len])cur_len++;if(cur_len>max_len){max_len=cur_len;cen_pos=i;flag=true;}}if(flag)return s.substr(cen_pos-max_len,2*max_len);return s.substr(cen_pos-max_len,2*max_len+1);} };

  ?

轉(zhuǎn)載于:https://www.cnblogs.com/dreamer123/p/9159633.html

總結(jié)

以上是生活随笔為你收集整理的【Leetcode】【Longest Palindromic Substring】【最长回文子串】【C++】的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。