寻找最长回文子串(c++)

#include<iostream>

#include<string>

using namespace std;

class solution {

public:

    string longestPalindrome(string s) {

        int before = 0, max = 0, tem, size;

        size = s.size();

        if(size==1)

        return s;

        string re;

        string::iterator b;

        string::iterator p1;

        for (int i = size - 1; i > max-1; i--) {

            for (before = 0; s.find(s[i], before) != i;) {

                b = s.begin() + s.find(s[i], before);

                p1 = s.begin() + i;

                tem = p1 - b + 1;

                for (; b <= p1 && *b == *p1; b++, p1--);

                if (b > p1) {

                    if (tem > max) {

                        max = tem;

                        re = s.substr(s.find(s[i],before), max);

                    }

                    break;

                }

                else {

                    before = s.find(s[i], before) + 1;

                }

            }

        }

        return re;

    }

};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Kianery

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值