1077 Kuchiguse (20)

最新推荐文章于 2024-06-09 13:06:01 发布

是三水不是泗水

最新推荐文章于 2024-06-09 13:06:01 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/PAT/洛谷OJ

本文链接：https://blog.youkuaiyun.com/csg3140100993/article/details/81808543

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过逆序输入的字符串并逐个字符比较，找出一系列字符串的最长公共前缀。程序首先读取字符串数量，然后逐行读取字符串并进行逆序处理，最后通过比较找到所有字符串共有的最长前缀。

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

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int n;
	cin>>n;
	getchar();
	vector<string> ppp;
	ppp.resize(n);
	getline(cin,ppp[0]);
	reverse(ppp[0].begin(),ppp[0].end());
	string temp=ppp[0];
	for(int i=1;i<n;i++){
		string tt;
		getline(cin,ppp[i]);
		reverse(ppp[i].begin(),ppp[i].end());
		string t=ppp[i];
		for(int i=0;i<temp.length();i++){
			if(temp[i]==t[i]){
				tt=tt+temp[i];
			}else{
				temp=tt;
				break;
			}
		}
	}
	if(temp.size()==0){
		cout<<"nai";
	}else{
		reverse(temp.begin(),temp.end());
		cout<<temp;
	}
	return 0;
}