PAT (Advanced Level) Practice 1077 Kuchiguse (20 分) 凌宸1642

PAT (Advanced Level) Practice 1077 Kuchiguse (20 分) 凌宸1642

题目描述：

The Japanese language is notorious for its sentence ending particles. Personal preference of such particles can be considered as a reflection of the speaker’s personality. Such a preference is called “Kuchiguse” and is often exaggerated artistically in Anime and Manga. For example, the artificial sentence ending particle “nyan~” is often used as a stereotype for characters with a cat-like personality:

• Itai nyan~ (It hurts, nyan~)
• Ninjin wa iyada nyan~ (I hate carrots, nyan~)

Now given a few lines spoken by the same character, can you find her Kuchiguse?

译：日语以句尾助词而有名。这种粒子的个人偏好可以看作是说话人个性的反映。这种偏好被称为“Kuchiguse”，在动画和漫画中经常被艺术地夸大。例如，人工造句结尾的助词“nyan~”经常被用作一种刻板印象，用来形容具有猫一样性格的人物：
Itai nyan~（好痛，nyan~）
Ninjin wa iyada nyan~（我讨厌胡萝卜，nyan~）
现在给出几个相同角色的台词，你能找到她的 Kuchiguse 吗？

---

Input Specification (输入说明):

Each input file contains one test case. For each case, the first line is an integer N (2≤N≤100). Following are N file lines of 0~256 (inclusive) characters in length, each representing a character’s spoken line. The spoken lines are case sensitive.

译：每个输入包含 1 个测试用例，对于每个测试用例，第一行是一个整数 N (2 ≤ N ≤ 100)。 接下来 N 行是 长度为 0 到 256 (包含) 个字符的字符串，每行代表一个角色的台词。语音是区分大小写的。

---

Output Specification (输出说明):

For each test case, print in one line the kuchiguse of the character, i.e., the longest common suffix of all N lines. If there is no such suffix, write nai.

译：对于每个测试用例，在一行中打印该字符的 kuchiguse，即所有 N 行中最长的公共后缀。如果没有这样的后缀，输出 nai 。

---

Sample Input 1 (样例输入 1 ):

3
Itai nyan~
Ninjin wa iyadanyan~
uhhh nyan~

---

Sample Output 1 (样例输出 1 ):

nyan~

---

Sample Input 2 (样例输入 2 ):

3
Itai!
Ninjinnwaiyada T_T
T_T

---

Sample Output 2 (样例输出 2 ):

nai

---

The Idea：