【PAT-A】1077. Kuchiguse 寫題記錄
阿新 • • 發佈:2018-12-20
這一題碰到最麻煩的一點是無法用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; }