PAT——1077 Kuchiguse 甲级

题目

https://pintia.cn/problem-sets/994805342720868352/problems/994805390896644096

题意

找到最长的公共后缀，没有则输出nai
（吐槽一下，题目那么长，最后就只有the longest common suffix of all N lines这句话有用）

代码逻辑

将输入的每个字符串都反转一下，相当于对齐后端，然后逐个比较，并将符合条件的字符赋值给ans，不能满足所有字符串相等就退出。最终将ans反转后输出

AC代码

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,len=999999,flag=1;
	cin>>n;
	getchar();
	string s[n];
	for(int i=0;i<n;i++)
	{
		getline(cin,s[i]);
		if(s[i].length()<len) len=s[i].length();
		reverse(s[i].begin(),s[i].end());
	}
	string ans="";
	for(int i=0;i<len;i++)
	{
		for(int j=1;j<n;j++)
		{
			if(s[j][i]!=s[0][i])
			{
				flag=0;
				break;
			}
		}
		if(flag==0) break;
		else ans+=s[0][i];
	}
	reverse(ans.begin(),ans.end());
	if(ans.length()) cout<<ans;
	else cout<<"nai";
}