刘汝佳--最长回文字符串

忘是亡心i 2022-06-12 14:24 191阅读 0赞

思路：  
  
思路：利用枚举回文串的起点和终点，然后判断他是否是回文字符串。【注释：fgets：从文件中读取一行数据存入缓冲区（fgets遇到回车才会结束，不对空格和回车做任何转换就录入到缓冲区，结束后再往缓冲区写多一个\\0，所以它是读一行数据）】  
  
代码：

#include<iostream>
     #include<cstdio>
     #include<algorithm>
     #include<cmath>
     #include<cctype>
     #include<cstring>
     #define N 50050
    using namespace std;
    char buf[N],s[N];
    char p[N];
    int main()
    {
        int n,m=0,max=0,x,y;
        int i,j;
        fgets(buf,sizeof(s),stdin);
        n=strlen(buf);
        for(i=0; i<n-1; i++)
            if(isalpha(buf[i]))
            {
                p[m]=i;
                s[m++]=buf[i];
            }
        for(i=0;i <m;i++)
        {
            for(j=0;i-j>=0&&i+j<m;j++)
            {
                if(s[i-j]!=s[i+j]) break;
                if(max<2*j+1)
                {
                    max=2*j+1;
                    x=p[i-j];
                    y=p[i+j];
                }
            }
            for(j=0;-j>0&&i+j+1<m;j++)
            {
                if(s[i-j]!=s[i+j+1]) break;
                if(max<2*j+2)
                {
                    max=2*j+2;
                    x=p[i-j];
                    y=p[i+j+1];
                }
            }
        }
        for(i=x;i<=y;i++)
            cout<<buf[i];
      cout<<endl;
        return 0;
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关刘汝佳--孪生素数

思路：在一个函数中完成判断是否是素数，【注释：assert 宏来限制非法的函数调用：当x>=0不成立时，程序将异常停止，并提示信息】 incl

谁借莪１个温暖的怀抱￠/ 2022年06月12日 14:29/ 0 赞/ 204 阅读

相关刘汝佳--最长回文字符串

思路：思路：利用枚举回文串的起点和终点，然后判断他是否是回文字符串。【注释：fgets：从文件中读取一行数据存入缓冲区（fgets遇到回车才会结束，不对空格和回车做

忘是亡心i/ 2022年06月12日 14:24/ 0 赞/ 192 阅读

相关刘汝佳--蛇形填数

问题描述：在n\n方陈里填入1,2,…,n\n,要求填成蛇形。例如n=4时方陈为： 10 11 12 1 9 16 13 2 8 15 14 3

秒速五厘米/ 2022年06月12日 13:58/ 0 赞/ 185 阅读

相关刘汝佳--开灯问题

问题描述：有n盏灯，编号为1~n，第1个人把所有灯打开，第2个人按下所有编号为2 的倍数的开关（这些灯将被关掉），第3 个人按下所有编号为3的倍数的开关（其中关

比眉伴天荒/ 2022年06月12日 13:15/ 0 赞/ 191 阅读

相关刘汝佳--小学生算数

思路：注意int的上限约2000000000，可以保存9位数字，因此可以用整数保存输入，每次把a和b分别模10就能获取他们的个位数。代码： ----------

客官°小女子只卖身不卖艺/ 2022年06月08日 14:53/ 0 赞/ 187 阅读

相关刘汝佳--周期串

思路：题目中说过，字符串可能有多个周期，但因为只需求出一个最小的，可以从小到大枚举各个周期，一旦符合就立刻输出；下面的变量只存在自己的循环中。代码：

比眉伴天荒/ 2022年06月08日 14:53/ 0 赞/ 211 阅读

相关刘汝佳--TeX括号

思路：本题的关键是，如何判断一个双引号是“左”引号，还是“右”引号，使用一个标记变量即可。代码： include<iostream>

r囧r小猫/ 2022年06月08日 14:52/ 0 赞/ 207 阅读

相关刘汝佳--WERTY

思路：每输入一个字符，都可以直接输出一个字符，问题在于如何进行这样的变换呢？一个方法是使用if语句或者witch语句，如：if（c==‘w’）putchar（‘Q’

叁歲伎倆/ 2022年06月08日 14:52/ 0 赞/ 198 阅读

相关线段树模板（刘汝佳）

一、线段树（点修改） Update(x,v): 把Ax修改为v Query(L,R): 计算区间\[qL,qR\] 最小值。转自：[点击打开链接][Link 1]

谁践踏了优雅/ 2022年05月31日 02:26/ 0 赞/ 269 阅读

相关刘汝佳Dijkstra模板

const int inf=999999999; struct Edge{ int from,to,dist; Edge(int

ゝ一纸荒年。/ 2022年05月30日 08:37/ 0 赞/ 178 阅读