1077. Kuchiguse (20)

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

siukwan

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

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： string

本文链接：https://blog.youkuaiyun.com/jmlikun/article/details/50014093

PAT 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个简单的C++程序，该程序通过逆序比较字符串来找出多个字符串中的公共前缀。通过对用户输入的字符串进行逐字符比对，最终输出最长的共同前缀或特定提示信息。

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

1.需要使用getline输入，避免空格断开

2.其他没有太多特点的地方

//#include<string>
//#include <iomanip>
//#include<stack>
//#include<unordered_set>
//#include <sstream>
//#include "func.h"
//#include <list>
#include<unordered_map>
#include<set>
#include<queue>
#include<map>
#include<vector>
#include <algorithm>
#include<stdio.h>
#include<iostream>
#include<string>
#include<memory.h>
#include<limits.h>
#include<stack>
using namespace std;

int main(void)
{
	string nStr;
	getline(cin, nStr);
	int n = 0;
	for (int i = 0; i < nStr.size(); i++)
		n = n * 10 + nStr[i] - '0';
	vector<string> sentence(n);
	int minLen = INT_MAX;
	for (int i = 0; i < n; i++)
	{
		getline(cin,sentence[i]);
		minLen = min(minLen,(int) sentence[i].size());
	}
	string ans = "";
	bool diff = false;
	for (int i = 1; i <= minLen; i++)
	{
		char c = sentence[0][sentence[0].size() - i];
		for (int j = 1; j < sentence.size(); j++)
		{
			if (c != sentence[j][sentence[j].size() - i])
			{
				diff = true;
				break;
			}
		}
		if (diff) break;
		else ans = c + ans;
	}
	if (ans.size() == 0)
		cout << "nai" << endl;
	else
		cout << ans << endl;
	return 0;
}