【PAT】1077. Kuchiguse

关键：旋转字符串，转化为最长前缀

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


int main()
{
    int n;
    cin>>n;
    char str[101][260];
    int lenmin=260;
    getchar();
    for(int i=0;i<n;i++){
        gets(str[i]);
        int len=strlen(str[i]);
        lenmin=min(len,lenmin);
        for(int j=0;j<strlen(str[i])/2;j++){
            char t=str[i][j];
            str[i][j]=str[i][len-j-1];
            str[i][len-j-1]=t;
        }
    }
    int cnt=0;
    int flag=1;
    for(int i=0;i<lenmin && flag;i++){
        for(int k=0;k<n-1 && flag;k++){
            if(str[k][i]!=str[k+1][i]){
                cnt=i;
                flag=0;
            }
        }
    }
    if(cnt==0 && lenmin!=1) cout<<"nai"<<endl;
    else if(lenmin!=1){
        for(int i=cnt-1;i>=0;i--){
            cout<<str[0][i];
        }
    }else if(lenmin==1 && flag) cout<<str[0][0];

    return 0;
}