pat1077. Kuchiguse (20)

1077. Kuchiguse (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

16000 B

判题程序

Standard

作者

HOU, Qiming

The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker's personality. Such a preference is called "Kuchiguse" and is often exaggerated artistically in Anime and Manga. For example, the artificial sentence ending particle "nyan~" is often used as a stereotype for characters with a cat-like personality:

• Itai nyan~ (It hurts, nyan~)
• Ninjin wa iyada nyan~ (I hate carrots, nyan~)

Now given a few lines spoken by the same character, can you find her Kuchiguse?

Input Specification:

Each input file contains one test case. For each case, the first line is an integer N (2<=N<=100). Following are N file lines of 0~256 (inclusive) characters in length, each representing a character's spoken line. The spoken lines are case sensitive.

Output Specification:

For each test case, print in one line the kuchiguse of the character, i.e., the longest common suffix of all N lines. If there is no such suffix, write "nai".

Sample Input 1:

3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~

Sample Output 1:

nyan~

Sample Input 2:

3
Itai!
Ninjinnwaiyada T_T
T_T

Sample Output 2:

nai

---

提交代码

题目其实也是一知半解，但就是AC了。。

#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
char line[105][300];
bool cmp(char *a,char *b){
    return strlen(a)<strlen(b);
}
int main(){
  //freopen("D:\INPUT.txt","r",stdin);
  int n,i;
  scanf("%d",&n);
  getchar();
  for(i=0;i<n;i++){
    cin.getline(line[i],300);
  }
  /*for(i=0;i<n;i++){
    cout<<line[i]<<endl;
  }*/
  //sort(line,line+n,cmp);
  int j=1,k,len;
  char c;
  string s="";
  for(i=1;i<=strlen(line[0]);i++){
    c=line[0][strlen(line[0])-i];
    for(k=1;k<n;k++){
        len=strlen(line[k]);
        if(len<i||line[k][len-i]!=c){
            break;
        }
    }
    if(k==n){
        s=c+s;
    }
    else{
        break;
    }
  }
  if(s!=""){
    cout<<s<<endl;
  }
  else{
    cout<<"nai
";
  }
}