1077 Kuchiguse (20 分)

题目大意:给定n个字符串(可能带空格),求出相同后缀,若没有,输出nai。

解题思路:将n个字符串反转,然后转换成求相同前缀,记住当前相同字符的索引,然后倒序输出即可。

注意事项:要注意所有字符都相同的情况,此时如果是如下的方法,就会出错。因为这样无法判断全部相同的情况

for(int i=0; i

AC代码:

#include 
#include 
using namespace std;

int main(){
	int n;
	string data[105];
	int len=300, index=0;
	
	cin>>n;
	getchar();
	for(int i=0; i=0; --i){
			cout<

 

你可能感兴趣的:(PAT甲级)