pat 1077. Kuchiguse （字符串水题）

最新推荐文章于 2022-04-11 17:07:42 发布

原创最新推荐文章于 2022-04-11 17:07:42 发布 · 628 阅读

0 ·

CC 4.0 BY-SA版权

pat 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单字符串匹配算法。该算法通过比较一组字符串来找出它们共有的最长后缀，并输出该后缀。代码首先读取字符串的数量，然后逐个读取这些字符串，并确定所有字符串中最短的长度作为比较的基础。之后，从字符串的末尾开始向前逐字符进行比较，直到发现不匹配的字符或检查完最短字符串的所有字符。

送分题一道

#include<string>
#include<iostream>
using namespace std;
string arr[105];
int main()
{
	int i,j,n,len,l;
	string s;
	scanf("%d",&n);
	getchar();
	int min=256;
    for(i=0;i<n;i++)
	{
		getline(cin,arr[i]);
		
		if(arr[i].size()<min)
			min=arr[i].size();
	}
	int bl=0;
	for(j=0;j<min;j++)
	{
		int sz=arr[0].size()-1;
		char x=arr[0][sz-j];
		for(i=1;i<n;i++)
		{
			if(arr[i][arr[i].size()-1-j]!=x)
			{  
				bl=1;
				break;
			}
		}
		if(bl)
			break;
	}
	if(j==0)
		printf("nai\n");
	else
	{
		j=arr[0].size()-j;
		cout<<arr[0].substr(j)<<endl;
	}
	return 0;
}