PAT1077. Kuchiguse (20)

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了PAT1077. Kuchiguse (20)相关的知识,希望对你有一定的参考价值。

#include <iostream>
#include <vector>
#include <sstream>
using namespace std;

int n;
string c[100];
string res;
int fir=1;
int ok=0;
string line;
int main()
{
	cin>>n;
	getline(cin,line);
	for(int i=0;i<n;i++){
		ok=0;
		getline(cin,line);
		c[i]=line;
		int p=res.size()-1,q=c[i].size()-1;
		while(p>=0&&q>=0){
			if(res[p]==c[i][q]){
				p--;q--;
			}else{
				break;
			}
		}
		if(fir){
			res=c[i];
			fir=0;
		}else{
			res=c[i].substr(q+1);
		}
	}
	if(res.size()==0) cout<<"nai"<<endl;
	else cout<<res;
	return 0;
}

  

以上是关于PAT1077. Kuchiguse (20)的主要内容,如果未能解决你的问题,请参考以下文章

PAT1077. Kuchiguse (20)

PAT 1077 Kuchiguse (20)

[PAT] 1077 Kuchiguse (20 分)Java

PAT 1077 Kuchiguse

PAT (Advanced Level) 1077. Kuchiguse (20)

PAT甲题题解-1077. Kuchiguse (20)-找相同后缀