1. 程式人生 > >【PAT-A】1077. Kuchiguse 寫題記錄

【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;
}