【PAT-A】1077. Kuchiguse 写题记录

这一题碰到最麻烦的一点是无法用gets()直接读取一整行，使用fget()怕出问题，所以想着如何用scanf()解决。

scanf(%s) 无法读入空格，但是可以利用正则来解决，scanf(%[^\n])可以读入非换行符的所有字符，但如果不加getchar()，则缓冲区里一直有 \n，接下来的字符就不会被读入，因此每输入一次就要getchar() 清一次换行符。

#include <stdio.h>
#include <string.h>
int main(){
	int n,t=0;
	scanf("%d",&n);
	getchar();
	char input[n+1][260];
	for (int i=0;i<n;i++){
		scanf("%[^\n]",&input[i]);
		getchar();
	}

	int num=1000;;
	int len1 = strlen(input[0]);
	bool flag=true;
	for (int i=1;i<n;i++){
		int len2 = strlen(input[i]);
		int j=len1-1, t=len2-1,numtem=1000;
		while (j>=0 & t>=0){
			if (input[0][len1-1] !=input[i][len2-1]) {
				flag = false;
				break;
			}
			if (input[0][j] == input[i][t] ) {
				numtem = len1-j;
				j--;
				t--;
			}
			else break;
		}
		if (flag == false) {
			printf("nai");
			return 0;
		}
		if (numtem<num) num = numtem; 
	}

	for (int i=len1-num;i<len1;i++){
		printf("%c",input[0][i]);
	}

	
	return 0;
}