码迷,mamicode.com
首页 > 编程语言 > 详细

[PAT] 1077 Kuchiguse (20 分)Java

时间:2019-03-08 20:52:51      阅读:223      评论:0      收藏:0      [点我收藏+]

标签:lan   stringbu   lines   clu   HERE   div   nes   ali   particle   

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 (2N100). 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 }

 

[PAT] 1077 Kuchiguse (20 分)Java

标签:lan   stringbu   lines   clu   HERE   div   nes   ali   particle   

原文地址:https://www.cnblogs.com/PureJava/p/10498118.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!