PAT：1077. Kuchiguse (20) AC

标签：

#include<stdio.h>
#include<string.h>
char in[100][260];
int main() 
{
  int n,lenMIN=260;
  scanf("%d",&n);
  getchar();          //【skill】吸收换行符
  for(int i=0 ; i<n ; ++i)
  {

    gets(in[i]);
    int len=strlen(in[i]);
    if(len<lenMIN)
      lenMIN=len;
    for(int j=0 ; j<len/2 ; ++j)
    {
      char tmp=in[i][j];
      in[i][j]=in[i][len-1-j];
      in[i][len-1-j]=tmp;
    }
  }
  int index=0;
  int tag=0;
  while(index<lenMIN)          //开始找相同的位数
  {
    
    for(int i=0 ; i<n-1 ; ++i)
      if(in[i][index]!=in[i+1][index])
      {
        tag=1;
        break;
      }
    if(0==tag)              //这一位都相同
      ++index;
    else
      break;
  }
  if(index==0)
    printf("nai");
  else
  {
    for(int i=index-1 ; i>=0 ; --i)
      printf("%c",in[0][i]);
  }
  return 0;
}

PAT：1077. Kuchiguse (20) AC

标签：

原文地址：http://www.cnblogs.com/Evence/p/4297513.html