返回列表 發帖
作法作法XD
  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. char num[50001] ;
  5. int ans ;
  6. int n=0;
  7. int Go(int x,int y,int now)
  8. {
  9.     int i=0 ;
  10.     while(true)
  11.     {
  12.         i++     ;  
  13.        if((y+i<=n-1)&& (x-i>=0) && num[y+i]==num[x-i])   
  14.        {
  15.           now+=2 ;            
  16.        }else
  17.        {
  18.           return now ;
  19.           break ;      
  20.        }  ;   
  21.     }  
  22. }
  23. int main()
  24. {
  25.    int a ;
  26.    scanf("%d",&a) ;
  27.    for(int k=0;k<a;k++)
  28.    {  
  29.       scanf("%s",num) ;
  30.       ans=0 ;
  31.       n=strlen(num);
  32.       for(int i=0;i<n;i++)
  33.       {
  34.          ans>?=Go(i,i,1) ;
  35.          if(i<n-1 && num[i+1]==num[i])
  36.          {
  37.             ans>?=Go(i,i+1,2) ;      
  38.          }
  39.       }
  40.       printf("%d\n",ans) ;
  41.    }
  42.    

  43. }
複製代碼

TOP

返回列表