1073 Kuchiguse

水题,

注意:

scanf("%d", &n);
	getchar();//第一个数字n读完后还有个回车剩下了,要读掉,fuck!
	gets(s1);


#include <stdio.h>
#include <string.h>
int n;

char s1[300];
char s2[300];
char c[300];

int main(){
	freopen("in.txt", "r", stdin);

	scanf("%d", &n);
	getchar();//第一个数字n读完后还有个回车剩下了,要读掉,fuck!
	gets(s1);
	int l1 = strlen(s1);
	gets(s2);
	int l2 = strlen(s2);

	 
	

	int i , j;
	int k = 0;
	for(i = l1-1, j = l2-1; i >=0 && j>=0; i--, j--){
		
		if(s1[i] == s2[j]){
			c[k++] = s1[i];
		}else{
			break;
		}
	}

	if(k == 0){
		printf("nai");
		return 0;
	}

	for(int i = 3; i <= n; i++){//从第三个串开始比较
			
		

			gets(s1);
			int l = strlen(s1);

			//test
			//printf("%s", s1);

			int p = 0, q = l-1;
			for(;p<k && q >=0; p++, q-- ){
				if(c[p] != s1[q]){
					break;
				}
			}
			k = p;
			if(k <= 0){
				break;
			}
	}

	if(k > 0){
		for(int i = k-1; i >=0; i--){
			printf("%c",c[i]);
		}
	}else{
		printf("nai");
	}

	return 0;
}


你可能感兴趣的:(1073 Kuchiguse)