目录
题目描述
有N个单词和字符串T,按字典序输出以字符串T为前缀的所有单词。
输入描述
输入文件第一行包含一个正整数N; 接下来N行,每行一个单词,长度不超过100; 最后一行包含字符串T。 所有字符均为小写字母。
输出描述
按字典序升序输出答案。
示例
[输入]
6
na
no
ki
ki
ka
ku
k
[输出]
ka
ki
ki
ku
解题思路
第一步先从输入的文字列列表当中,使用遍历循环抽出来符合条件的子列表(即列表文字列的开头前缀含有T文字列的列表元素)
第二步将抽取出来的子列表按照文字列字典排序。
排序方式可以采取 归并排序,堆排序,基数排序,冒泡排序,快速排序,希尔排序,选择排序等。
本代码示例中给出来的为冒泡排序。
友情提示
字符串T不一定一个字符,当时就错在了这个地方,还没有地方能看到没有通过的测试用例,因为我误会了T是一个字符,所以只截取了第一个字符进行比较,然后就一直只能通过百分之三十的测试用例,想了很久,发现T不见得是一个字符。被举例说明误导了。
代码实装
// 请关闭中文输入法,用英文的字母和标点符号。
// 如果你想运行系统测试用例,请点击【执行代码】按钮,如果你想提交作答结果,请点击【提交】按钮,
// 注意:除答案外,请不要打印其他任何多余的字符,以免影响结果验证
import java.util.Arrays;
import java.util.ArrayList;
import java.util.Scanner;
class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
String str_0 = scan.nextLine().trim();
int N = Integer.parseInt(str_0);
ArrayList<String> vec = new ArrayList<>();
for (int i = 0; i < N; i++){
String str_1 = scan.nextLine().trim();
vec.add(str_1);
}
String str_2 = scan.nextLine().trim();
String T = str_2;
scan.close();
ArrayList<String> result = solution(N, vec, T);
for (int i = 0; i < result.size(); i++){
System.out.println(result.get(i));
}
}
public static ArrayList<String> solution(int N, ArrayList<String> vec, String T){
ArrayList<String> result = new ArrayList<>();
if(T==null||"".equals(T)){return result;}
// TODO: 请在此编写代码START
// 先筛选出来T为前缀的元素
for(int index = 0 ; index < vec.size() ; index++){
if(vec.get(index)!=null&&vec.get(index).length()>=1&&vec.get(index).startsWith(T)){
result.add(vec.get(index));
}
}
// 然后再把筛选出来的元素进行排序
// Arrays.sort(result);
int size = result.size();
for(int i = 0; i< size - 1; i++) {
for (int j = i+1; j<result.size(); j++) {
if(result.get(i).compareTo(result.get(j))>0) {
String temp = result.get(i);
result.set(i,result.get(j));
result.set(j,temp);
}
}
}
// TODO: 请在此编写代码END
return result;
}
}