Leetcode 5. Longest Palindromic Substring

题目

Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s is 1000.

Example:

Input: "babad"

Output: "bab"

Note: "aba" is also a valid answer.
Example:

Input: "cbbd"

Output: "bb"
要找一个字符串中的最长回文字符串。
我用的比较简单但是最慢的方法,从长到短依次抽取子字符串,然后判断是否回文。
代码如下,已通过。
还有其他很好地方法,需要仔细探究

bool Palindrome(char *s,int a,int b)
{
    bool answer=true;
    while(a=0)
    {
        for(int j=0;j

你可能感兴趣的:(Leetcode 5. Longest Palindromic Substring)