PAT a1077题解

#include <cstdio>#include <cstring>int n, minLen = 256, ans = 0;char s[100][256];int main(){scanf("%d", &n);getchar();for(int i = 0; i < n; i++){gets(s[i]);int len = strlen(s[i]);if(len < minLen){minLen = len;}for(int j = 0; j < len / 2; j++){char temp = s[i][j];s[i][j] = s[i][len - j - 1];s[i][len - j - 1] = temp;}}for(int i = 0; i < minLen; i++){char c = s[0][i];bool same = true;for(int j = 1; j < n; j++){if(c != s[j][i]){same = false;break;}}if(same){ans++;}else{break;}}if(ans){for(int i = ans - 1; i >= 0; i--){printf("%c", s[0][i]);}}else{printf("nai");}return 0;}