1077. Kuchiguse (20)

题目链接地址：1077. Kuchiguse

•        题目的意思是寻找最大公共后缀，直接模拟一下：

  //		freopen("C:\\Users\\Administrator\\Desktop\\in.txt","r",stdin);
  #include <iostream>
  #include <map>
  #include <queue>
  #include <stdio.h>
  #include <vector>
  #include <algorithm>
  #include <stack>
  #include <stdlib.h>
  #include <string.h>
  #include <math.h>
  #include <string>
  using namespace std;
  
  int n,mi;
  int num;
  
  struct E 
  {
  	int l;
  	string s;
  }stu[300];
  
  int p(int num){
  	int i,j;
  	num=0;
  	for(i=0;i<mi;i++){
  		for( j=1;j<n;j++){
  			if(stu[j].s[stu[j].l-i-1] != stu[j-1].s[stu[j-1].l-i-1]){
  				return num;
  			}
  		}
  		num++;
  	}
  	return num;
  }
  
  int main(){
  //	freopen("C:\\Users\\Administrator\\Desktop\\in.txt","r",stdin);
  	int i;
  	cin>>n;
  	getchar();
  	mi=3000;
  	for(i=0;i<n;i++){
  		getline(cin,stu[i].s);
  	//	cout<<stu[i].s<<endl;
  		stu[i].l=stu[i].s.length();
  		if(stu[i].l<mi){
  			mi=stu[i].l;
  		}
  	}
  	int ll;
  	ll=p(0);
  	if(ll==0)cout<<"nai"<<endl;
  	else{
  		for(i=0;i<ll;i++)
  			cout<<stu[1].s[stu[1].l-ll+i];
  		cout<<endl;
  	}
  	return 0;
  }