中心拓展法

/** findLongestPalindrome.cpp** Created on: 2014年12月26日* Author: judyge*/#include <iostream> #include <string> #include "stdio.h" using namespace std;string findLongestPalindrome(string &s){const int length=s.size();int maxlength=0;int start;for(int i=0;i<length;i++)//長度為奇數{int j=i-1,k=i+1;while(j>=0&&k<length&&s.at(j)==s.at(k)){if(k-j+1>maxlength){maxlength=k-j+1;start=j;}j--;k++;}}for(int i=0;i<length;i++)//長度為偶數{int j=i,k=i+1;while(j>=0&&k<length&&s.at(j)==s.at(k)){if(k-j+1>maxlength){maxlength=k-j+1;start=j;}j--;k++;}}if(maxlength>0)return s.substr(start,maxlength);return NULL;}int main(){string s;s="abacdfgdcaba";string ss=findLongestPalindrome(s);cout<<ss;}

總結

以上是生活随笔為你收集整理的leetcode Longest Palindromic Substring的全部內容，希望文章能夠幫你解決所遇到的問題。

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