PAT1 1077 Kuchiguse

题目链接
我的github

题目大意

给一些字符串，求这些字符串的最大公共后缀

输入

每组包含一个测试用例

• 第一行是一个整数$2\le N\le 100$
• 之后有$N$行字符串，每个字符串的字符个数在$0$~$256$

输出

对每个样例输出他们的公共后缀。如果不存在公共后缀就输出nai

解析

对每个字符串先逆序之后进行判断即可，如果最后求出来的串的长度是0，就表示不存在公共后缀，否则就直接输出求出来的后缀

# -*- coding: utf-8 -*- 
# @Time : 2019/7/5 12:16 
# @Author : ValarMorghulis 
# @File : 1077.py
def solve():
    n = int(input())
    ans = input()[::-1]
    for i in range(n - 1):
        t = input()[::-1]
        x = 0
        while x < len(ans) and x < len(t) and ans[x] == t[x]:
            x += 1
        ans = ans[:x]
    print("%s" % (ans[::-1] if len(ans) != 0 else "nai"))


if __name__ == "__main__":
    solve()