[PAT] 1077 Kuchiguse （20 分）Java

Posted 2021-02-12 Pure_Java

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?

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.

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.

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 import java.io.BufferedReader;
 2 import java.io.IOException;
 3 import java.io.InputStreamReader;
 4 
 5 /**
 6  * @Auther: Xingzheng Wang
 7  * @Date: 2019/2/26 17:59
 8  * @Description: pattest
 9  * @Version: 1.0
10  */
11 public class Main {
12     public static void main(String[] args) throws IOException {
13         BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
14         String s1 = reader.readLine();
15         String s2 = reader.readLine();
16         StringBuffer sb = new StringBuffer(s2);
17         sb.reverse();
18         for (int i = 1; i < Integer.parseInt(s1); i++) {
19             char[] c = sb.toString().toCharArray();
20             String s = reader.readLine();
21             StringBuffer sb1 = new StringBuffer(s);
22             sb1.reverse();
23             char[] c1 = sb1.toString().toCharArray();
24             for (int j = 0; j < c.length; j++) {
25                 if (c[j] != c1[j]) {
26                     sb.delete(j, sb.length());
27                     break;
28                 }
29             }
30         }
31         sb.reverse();
32         if (sb.length() > 0) {
33             System.out.print(sb);
34         }else {
35             System.out.print("nai");
36         }
37     }
38 }