【PAT甲级】11077 Kuchiguse (20 分) Java
生活随笔
收集整理的這篇文章主要介紹了
【PAT甲级】11077 Kuchiguse (20 分) Java
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目
Java題解(最后一個測試用例沒通過)
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List;public class Main {public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String totalStr = br.readLine();int total = Integer.parseInt(totalStr);// 讀取字符串List<String> list = new ArrayList<>();for (int i = 0; i < total; i++) {list.add(br.readLine());}// 找最短的字符串長度int minLen = 1000;String minStr = "";for (String s : list) {if (s.length() < minLen) {// 0?minLen = s.length();minStr = s;}}// 有空串 輸出naiif (minLen == 0) {System.out.println("nai");return;}// 查找重復后綴String sameStr = "";String curStr = "";label: for (int i = 1; i < minLen; i++) {curStr = minStr.substring(minLen - i);// 看是否相同后綴for (String s : list) { // if (!s.endsWith(curStr)||curStr.contains(" ")||curStr.contains(",")) { // break label; // }if (!s.endsWith(curStr)) {break label;}}sameStr = curStr;}if (sameStr == null || sameStr.equals("")) {System.out.println("nai");} else {System.out.println(sameStr);}} } 超強干貨來襲 云風專訪:近40年碼齡,通宵達旦的技術人生總結
以上是生活随笔為你收集整理的【PAT甲级】11077 Kuchiguse (20 分) Java的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【PAT甲级 BigDecimal科学计
- 下一篇: 【PAT甲级 vector string