【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);}}
}

【PAT甲级】11077 Kuchiguse (20 分) Java相关推荐

19年秋季第一题 PAT甲级 1161 Forever (20 分) 有点儿意思
如果喜欢我的文章请点赞让我知道噢题目 7-1 Forever (20 分) "Forever number" is a positive integer A with K dig ...
PAT甲级1147 Heaps (30 分)：[C++题解]堆、树的遍历、dfs、完全二叉树建树
文章目录题目分析题目来源题目分析来源:acwing 分析:给定完全二叉树,判断是否是堆,需要区分大根堆,小根堆.后面是输出后序遍历. AC代码 #include<bits/stdc++. ...
PAT甲级1077 Kuchiguse：[C++题解]字符串、最长公共后缀
文章目录题目分析题目链接题目分析来源:acwing 分析: 读入n个字符串s[n],以s[0]为基础找公共后缀.枚举后缀的长度,内层循环遍历其他字符串,判断是否后缀相等. 使用子串的函数sub ...
A-1077 Kuchiguse (20 分)
A-1077 Kuchiguse (20 分) The Japanese language is notorious for its sentence ending particles. Person ...
A1077 Kuchiguse (20分)【C语言】
A1077 Kuchiguse (20分)[C语言] 原题链接要比较每个字符串的最后几个字母是否相同, 把字符串倒序处理会简单一点,因此先将字符串倒过来,然后以所有字符串中最短的为基准,挨个扫描是否 ...
pat题解java,1039 到底买不买 (20分) Java题解 PAT (Basic Level) Practice （中文）- 巧妙开大数组减少代码量...
1039 到底买不买 (20分) 原题链接:传送门一.题目: 输入样例 1: ppRYYGrrYBR2258 YrR8RrY 输出样例 1: Yes 8 输入样例 2: ppRYYGrrYB225 ...
PAT乙级 1052 卖个萌 (0/20 分) Java 未实现
似乎由于PAT编译器问题,此题Java写法无解.我也不是非常懂这个,csdn找到如下一篇文章,他的代码测试点2通过了,给了4分 [JAVA]PAT 乙级 1052 卖个萌(未通过测试点0.1) 我的0 ...
L1-079 天梯赛的善良 (20 分) java
L1-079 天梯赛的善良 (20 分) 天梯赛是个善良的比赛.善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分. 于是命 ...
PTA 整除光棍 (20 分) Java (BigInteger简单解题)
L1-046 整除光棍 (20 分) 这里所谓的"光棍",并不是指单身汪啦~ 说的是全部由1组成的数字,比如1.11.111.1111等.传说任何一个光棍都能被一个不以5结尾的奇数 ...

【PAT甲级】11077 Kuchiguse (20 分) Java

题目

Java题解（最后一个测试用例没通过）

【PAT甲级】11077 Kuchiguse (20 分) Java相关推荐

最新文章

热门文章