PAT 甲级 1077 Kuchiguse

题意：给出n个字符串，找出它们末尾最长相同字符串，有则输出相同的字符串，没有输出nai

思路：要求求末尾相同的最长字符串，可以把字符串翻转过来，这样更容易去处理比较，最后输出从后往前就可以

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
void R(char s[]) //翻转函数 
{
	int end = strlen(s);
	for(int i = 0; i < strlen(s) / 2; i++)
	{
		char c = s[i];
		s[i] = s[end - 1 - i];
		s[end - 1 - i] = c;
	}
}
int main()
{
    int n;
    int minlen = 256;
    int flag = 0;
    int tmp = 1;
	char str[100][260];
	scanf("%d", &n);
	getchar();
	for(int i = 0; i < n; i++)
	{
		cin.getline(str[i], 260);
		R(str[i]);
		if(minlen > strlen(str[i]))
			minlen = strlen(str[i]);
	}
	int j;
	for(int i = 0; i < minlen; i++)
	{
		for(j = 1; j < n; j++)
		{
			if(str[0][i] != str[j][i])
			{
				tmp = 0;
				break;
			}
		}
		if(tmp == 0)
			break;
		if(j == n)
		{
			flag++;
		}
	}
	if(flag == 0)
		printf("nai");
	else
	{
		for(int i = flag - 1; i >= 0; i--)
			printf("%c", str[0][i]);
	}
	 
    return 0;
}