[PAT] 1077 Kuchiguse （20 分）Java

最新推荐文章于 2022-05-05 22:06:40 发布

转载最新推荐文章于 2022-05-05 22:06:40 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/PureJava/p/10498118.html

文章标签：

#java

本文介绍了一种通过分析日语口语中的句尾助词来识别说话者个性特征的方法，特别关注了动漫和漫画中角色的典型句尾助词，如nyan~，并提供了一个算法示例，用于找出角色的常用句尾助词。

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

Output Specification:

For each test case, print in one line the kuchiguse of the character, i.e., the longest common suffix of all

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 }