1077. Kuchiguse (20)

#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>

#include <cstring>

using namespace std;

int N;
char str[105][300];
int m=300;

bool compare(int pos)//比较所有的字符串的pos位置是否都相同
{
    int i;
    for(i=1;i<N;i++)
    {
        if(str[i][pos]!=str[0][pos])
            break;
    }
    if(i==N)
        return true;
    else
        return false;
}

int main()
{
    //freopen("in.txt","r",stdin);


    scanf("%d",&N);
    getchar();//!!!吸收回车
    for(int i=0;i<N;i++)
    {
        gets(str[i]);
        int len = strlen(str[i]);
        reverse(str[i],str[i]+len);//反转字符串
        if(len < m)
            m=len;
    }

    int cou=0;
    for(int i=0;i<m;i++)
    {
        if(compare(i)==true)
            cou++;
        else
            break;//!!!容易漏
    }

    if(cou==0)
        printf("nai");
    else
    {
        reverse(str[0],str[0]+cou);//反转回来
        str[0][cou]='\0';//截断字符串
        printf("%s",str[0]);
    }

    return 0;
}