PAT 1077 字符串处理

题目

给出几个字符串，求出他们的公共后缀
Sample Input 1:

3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~

Sample Output 1:

nyan~

Sample Input 2:

3
Itai!
Ninjinnwaiyada T_T
T_T

Sample Output 2:

nai

代码和思路

1. 要求最长后缀，但如果从后面开始数的话，因为每个字符串长度都不同，所以无法统一进行循环，所以先逆序
2. 要记录字符串中的最短长度，以防循环的时候越界了
3. 碰到不相等的就直接跳出循环，但是计数器要注意++的时间点，是所有字符串都相等的时候才能++
4. PAT中不允许使用gets，可以改成string和用getline读入

#include<cstdio>
#include<string.h>
int n, minlen = 256, ans = 0;
char a[100][256];

int main() {
	scanf_s("%d", &n);
	getchar();
	for (int i = 0; i < n; i++) {
		gets_s(a[i]);
		int len = strlen(a[i]);
		if (len < minlen) minlen = len;
		for (int j = 0; j < len / 2; j++) {
			char temp = a[i][j];
			a[i][j] = a[i][len - j - 1];
			a[i][len - j - 1] = temp;
		}
	}
	for (int i = 0; i < minlen; i++) {
		char c = a[0][i];
		bool same = true;
		for (int j = 1; j < n; j++) {
			if (c != a[j][i]) {
				same = false;
				break;
			}
		}
		if (same) ans++;
		else break;
	}
	if (ans) {
		for (int i = ans - 1; i >= 0; i--) {
			printf("%c", a[0][i]);
		}
	}
	else {
		printf("nai");
	}
	return 0;
}