PAT 1077. Kuchiguse (20)

做PAT的时候发现当年复试时做的题目,当时因为紧张所以没有发挥好,居然以为第一道题是最难的,现在看看发现当时一定是脑袋短路了。
题目很简单,只需要将字符串逆序,然后按照最小的长度比较,相同的再逆序输出。
本来还以为题目会不会因为空格等字符卡题,现在想想其实这道题出的确实简单。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;


int main()
{
   int N;
   while(scanf("%d",&N)!=EOF)
   {
     getchar();
     char str[102][257];
     char same[300];
     int minLen = 300;
     for(int i=0;i<N;i++)
     {
         gets(str[i]);
         int len = strlen(str[i]);
         if(len<minLen)
         minLen = len;
         for(int j=0;j<len/2;j++)
         {
            char temp = str[i][j];
            str[i][j] = str[i][len-j-1];
            str[i][len-j-1] = temp;
         }
     }
     int x = 0;
     while(x<minLen)
     {
       char c = str[0][x];
       bool isSame = true;
       for(int i=1;i<N;i++)
       {
          if(str[i][x] != c)
          {
             isSame = false;
             break;
          }
       }
       if(isSame == false)
       break;
       same[x++] = c;
     }
     if(x==0)
     printf("nai\n");
     else
     {
         for(int i=x-1;i>=0;i--)
         printf("%c",same[i]);
         printf("\n");
     }
   }
    return 0;
}`
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值