zoukankan      html  css  js  c++  java
  • 最长回文子串问题

    #include<stdio.h>

    #include<string.h>//fets、与strlen函数的头文件 

    #include<ctype.h>//isalpha、与toupper的头文件 

    #include<stdlib.h>//system的头文件 

    #define MAXN 5000+10

    char buf[MAXN],s[MAXN];//在函数外定义;两个大的字符数组 

    int p[MAXN];//在函数外定义一个大的整形数组 

    int main()

    {

    int n,m=0,max=0,x,y;

    int i,j;

        fgets(buf,sizeof(s),stdin);//从标准输入函数里得到一字符串输入到字符数组buf里 

    n=strlen(buf);//求出buf中字符串的长度赋给n 便于后边对字符串的处理 

    for(i=0;i<n;i++)

    if(isalpha(buf[i]))//判断buf[i]是否为英文字母,是返回非零值,否返回0 

    {

     p[m]=i;//记录英文字母在buf[i]中的位置 

     s[m++]=toupper(buf[i]);//将buf[i]的小写字母变成大写字母,返回大写字母 

    }

    for(i=0;i<m;i++)//处理s[m]函数 

    {

      for(j=0;i-j>=0&&i+j<m;j++)

      {

    if(s[i-j]!=s[i+j])break;

    if(j*2+1>max){max=j*2+1;x=p[i-j];y=p[i+j];}

      }

      for(j=0;i-j>=0&&i+j+1<m;j++)

      {

    if(s[i-j]!=s[i+j+1])break;

    if(j*2+2>max){max=j*2+2;x=p[i-j];y=p[i+j+1];}

    }

    }

    for(i=x;i<=y;i++)

    printf("%c",buf[i]);

    printf("\n");

    system("pause");

    return 0;

    }

  • 相关阅读:
    BZOJ 2434 [NOI2011]阿狸的打字机
    BZOJ 3319 黑白树
    BZOJ 2500 幸福的道路
    BZOJ 3884 上帝与集合的正确用法
    BZOJ 3594[Scoi2014]方伯伯的玉米田
    BZOJ 3038上帝造题的七分钟2
    BZOJ 3887[Usaco2015 Jan]Grass Cownoisseur
    BZOJ 1875[SDOI2009]HH去散步
    看电影
    单峰
  • 原文地址:https://www.cnblogs.com/yuzhaoxin/p/2200153.html
Copyright © 2011-2022 走看看