0
点赞
收藏
分享

微信扫一扫

[PAT甲] 1077 Kuchiguse (20 分)

guanguans 2022-02-16 阅读 60
算法

在这里插入图片描述
在这里插入图片描述

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
char str[100][257];
void Reverse(char str[]);
int main(){
	int n,count=0,min_len=258;
	scanf("%d",&n);
	getchar();//读取换行符 
	
	for(int i=0;i<n;i++){
//		scanf("%s",str[i]);有空格 不能用%s
//		gets(str[i]); PAT编译器不支持了
		cin.getline(str[i],257); 
		int len=strlen(str[i]);
		reverse(str[i],str[i]+len);
		if(len<min_len) min_len=len;
	}
	
	for(int i=0;i<min_len;i++){
		char temp=str[0][i];
		int flag=0;
		for(int j=1;j<n;j++){
			if(str[j][i]!=temp){
				flag=1;
				break;
			}
		}
		if(!flag) count++;
		else break;//退出
	}
	
	if(count)
	for(int i=count-1;i>=0;i--){
		putchar(str[0][i]);
	}
	else printf("nai");
}
举报

相关推荐

0 条评论