1077 Kuchiguse

题目

题意：给定n个字符串，求他们的最长公共后缀。

 

#include<iostream>
using namespace std;
int main() {
	int n;
	cin>>n;
	getchar();
	string ans="";
	getline(cin,ans);
	for(int i=1; i<n; ++i) {
		string b;
		getline(cin,b);
		string temp="";
		int flag=0;
		int r=b.size()-1;
		int l;
		if(ans.size()) {
			l=ans.size()-1;
			while(l>=0&&r>=0&&ans[l]==b[r]) {
				temp=ans[l]+temp;
				l--;
				r--;
			}
			ans=temp;
		}
	}
	if(!ans.size())
		ans="nai";
	cout<<ans<<endl;
	return 0;
}

 

• 点赞
• 收藏
• 分享
• • 文章举报

江楚郎(已婚 发布了298 篇原创文章 · 获赞 15 · 访问量 1万+ 私信 关注

标签：temp,int,1077,文章,cin,&&,ans,Kuchiguse
来源： https://blog.csdn.net/qq_40991687/article/details/104093804