online_judge_1252

最新推荐文章于 2020-03-04 17:29:00 发布

原创最新推荐文章于 2020-03-04 17:29:00 发布 · 405 阅读

0 ·

CC 4.0 BY-SA版权

Online 同时被 2 个专栏收录

262 篇文章

订阅专栏

C++

183 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，用于找出给定字符串中的最大回文子串。通过双指针技巧，该算法有效地遍历字符串并确定最大回文部分。

#include <iostream>
#include <string>

using namespace std;

int HuiWenMax(string &str)
{
    int len = str.size(),i;
    int s,e;
    int res = 1, t;
    for(i=1; i<len-1; ++i)
    {
        t = 0;
        s = i-1, e = i;
        while(s>=0 && e<len)
        {
            if(str[s] == str[e])
            {
                t += 2;
                s--;
                e++;
            }
            else
                break;
        }
        if(res < t)
            res = t;
        t = 1;
        s = i-1, e = i+1;
        while(s>=0 && e<len)
        {
            if(str[s] == str[e])
            {
                t += 2;
                s--;
                e++;
            }
            else
                break;
        }
        if(res < t)
            res = t;
    }
    return res;
}

int main()
{
    string str;
    while(cin>>str)
    {
        cout<<HuiWenMax(str)<<endl;
    }
    return 0;
}