向万能的谷民求助站外题,Orz!!
  • 板块学术版
  • 楼主川寰boy
  • 当前回复31
  • 已保存回复31
  • 发布时间2022/5/3 21:34
  • 上次更新2023/10/28 02:15:21
查看原帖
向万能的谷民求助站外题,Orz!!
566168
川寰boy楼主2022/5/3 21:34

题目大意: 给定一个字符串str,求str的最长回文子串长度。调了好几天,调吐了,估计是写假了。 e

#include<iostream>
using namespace std;
int main()
{
    int i,u,j,max_=1,n;
    bool flag=1;
    char a[1005];
    while(cin>>a[i])
    {
	i++;
    }
    n=i;
    for(i=n;i>1;i--)//模拟子串长度
    {
        for(j=0;j<(n-i)+1;j++)//模拟子串起始下标
        {
            for(u=j;u<i/2+j;u++)//遍历子串
            {
		if(a[u]!=a[i+j-u-1])
                {
		    flag=0;
                    break;
                }
            }
            if(flag)
            {
		max_=max(max_,i); 
            }
            flag=1;
        }
    }
    cout<<max_;
    return 0;
}

求大佬指教。

2022/5/3 21:34
加载中...