【PAT】1077 Kuchiguse (20)[string]

最新推荐文章于 2021-11-28 20:30:04 发布

lsyiii1112

最新推荐文章于 2021-11-28 20:30:04 发布

阅读量154

点赞数

分类专栏：数据结构文章标签： algorithm

本文链接：https://blog.youkuaiyun.com/lsyiii1112/article/details/107003594

版权

数据结构专栏收录该内容

34 篇文章

订阅专栏

本文提供了一种解决1077Kuchiguse问题的算法思路，通过寻找多个字符串间的最长公共子串，并在牛客网上进行测试。文章详细展示了使用C++实现的代码，包括读取输入、比较字符并逆序存储公共子串，最后反转并输出结果。然而，该解决方案仅能通过首个测试点，后续测试存在不一致现象。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1077 Kuchiguse (20分)

只能通过第一个测试点，在牛客上看了其他测试点，在我的机器上可以跑出来，但是牛客上的答案就不对....这到底是为什么！！！
reverse头文件 algorithm
find

//#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
	//freopen("input.txt","r", stdin);
	string s1,s2,common;
	int N;
	scanf("%d\n", &N);

	getline(cin,s1);
	getline(cin,s2);

	int s1L = (int)s1.length()-1;
	int s2L = (int)s2.length()-1;
	while(s1L != 0 || s2L != 0)
	{
		if (s2[s2L] == s1[s1L])
		{
			common += s1[s1L];//此时common存的是倒序的
			s2L--;
			s1L--;
		}
		else
			break;
	}

	reverse(common.begin(), common.end());

	int flag = 1;
	for (int i = 0; i < N - 1; i++)
	{
		getline(cin, s2);
		if (s2.find(common) == s2.npos || (int)common.length() == 0) //没有共同子串
		{
			flag = 0;
			break;
		}
	}
	if (flag == 0) cout << "nai"<<endl;
	else cout << common << endl;

	return 0;
}