leetcode 005 —— Longest Palindromic Substring

来源：互联网发布：淘宝小女孩子长裙礼服编辑：程序博客网时间：2024/05/22 23:06

Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substring.

从每个位置，向两边开始扫描。

</pre><pre name="code" class="cpp">class Solution {public:    string find_longest(string s,int c1,int c2){        int left=c1;        int right=c2;                while(s[left]==s[right]&&left>=0&&right<(int)s.size()){            left--;            right++;        }        return s.substr(left+1,right-left-1);    }        string longestPalindrome(string s) {        string longest=s.substr(0,1);        int len=s.size();                for(int i=0;i<len-1;i++){            string sub1=find_longest(s,i,i);            if(sub1.size()>longest.size())                longest=sub1;                            string sub2=find_longest(s,i,i+1);            if(sub2.size()>longest.size())                longest=sub2;                        }                return longest;    }    };

0 0