zoukankan      html  css  js  c++  java
  • NYOJ 132(最长回文子串)

    #include<stdio.h>
    #include<string.h>
    #include<ctype.h>
    #define MAXN 5001
    char buf[MAXN],s[MAXN];
    int p[MAXN];
    int main()
    {
      int T,i,j;int len,m,max,x,y;
      scanf("%d%*c",&T);
        while(T--)
        {
           //fgets(buf,sizeof(buf),stdin);
           scanf("%[^\n]%*c",buf);
           len = strlen(buf);
          for(i = 0 ,m = 0; i < len ; ++i )
          if(isalpha(buf[i]))
          {
             p[m] = i;
             s[m++] = toupper(buf[i]);                   
          }
          max = 0 ; 
           for(i = 0 ; i < m ; ++i )//枚举回文串的中间位置i,注意i是中心
           {
              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+1+j]) 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)//x,y为起点,终点 
          printf("%c",buf[i]);
          printf("\n");
       } 
      return 0;    
    }
    
            
    

      

  • 相关阅读:
    课程作业一
    关于代码中的抄袭(不针对任何人)
    第四次作业
    第三次寒假作业-随笔汇总
    第三次寒假作业-合作
    第三次寒假作业-个人
    第二次寒假作业汇总
    问题
    第二次寒假作业——自学安排
    第二次寒假作业
  • 原文地址:https://www.cnblogs.com/hxsyl/p/2526645.html
Copyright © 2011-2022 走看看