牛客网编程题

1.找出最大回文串的长度

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    cin >> s;
    int startk = -1;
    int endk = -1;
    int number=0;
    int maxnumber = -1;
    for (size_t i = 0; i < s.length() - 1; i++)
    {

        if (s[i] == s[i + 1] && startk < 0)
        {
            startk = i;

        }
        else if ((s[i] != s[i + 1]||(i+1)==s.length()-1) && startk >= 0)
        {

            if ((i + 1) == s.length() - 1) 
              endk = i + 1;
            else
              endk = i;
        }
        else if ((i - 1) >= 0&&startk<0)
        {
            if (s[i - 1] == s[i + 1])
            {
                startk = i - 1;
                endk = i + 1;
            }

        }

        if (endk != -1&&startk!=-1)
        {
            number = endk - startk + 1;
            while (startk >0 && endk < s.length()-1)
            {
                startk--;
                endk++;
                if (s[startk] == s[endk])
                    number += 2;
                else
                    break;

            }
            if (number > maxnumber)
            {
                maxnumber = number;

            }
            number = 0;
            startk = -1;
            endk = -1;
        }

    }
    cout << maxnumber;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值