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 }
原文地址:https://www.cnblogs.com/PureJava/p/10498118.html