1077 Kuchiguse (20 point(s))【未全对】

Bonstoppo

于 2019-08-30 20:37:48 发布

阅读量178

点赞数

分类专栏： PAT (Advanced Level)

本文链接：https://blog.youkuaiyun.com/Bonstoppo/article/details/100165674

版权

PAT (Advanced Level) 专栏收录该内容

33 篇文章

订阅专栏

本文探讨了使用C++进行字符串处理的方法，包括输入、反转和寻找最长公共前缀的过程。通过实例代码，展示了如何从标准输入读取多行字符串，反转字符串并存储，以及如何找到所有字符串的最长公共前缀。

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

matter

1.没全对，因为这个反转问题。不知道为什么。

2.getline也要加getchar(),吸收多余的空格。

code

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main(){
	int n , minsize = 1000000 , minid = 0;
	vector<string> v;
	
	//input
	scanf("%d" , &n);
	getchar();
	for(int i = 0 ; i < n ; i ++){
		string s;
		getline(cin , s);
		if(s.size() < minsize){
			minsize = s.size();
			minid = i;
		}
		
		//save the reverse of string 	
		reverse(s.begin() , s.end());
		v.push_back(s);
	}
	
	
	//find the kunchiguse
	int k = 0;
	string ans;
	string minstring = v[minid];
	for(int i = 0 ; i < minstring.size() ; i ++){
		int flag = 0;
		for(int j = 0 ; j < n ; j ++){
			if(v[j][i] != minstring[i]){
				flag = 1;
				break;
			}
		}
		if(flag == 1){
			ans = minstring.substr(0 , i);
			break;	
		}
		if(flag == 0){
			k ++;
		}
	}
	
	
	//output
	if(k == 0){
		printf("nai");
	}
	else{
		for(int i = ans.size() - 1 ; i >= 0 ; i --){
				printf("%c" , ans[i]);
		}
	}
	return 0;
}