题目描述:
输入一个单词前缀和一个字典,输出包含该前缀的单词
输入描述:
单词前缀+字典长度+字典
字典是一个有序单词数组
输入输出都是小写
输出描述:
所有包含该前缀的单词,多个单词换行输出
若没有则返回-1
示例 1
输入:
b 3 a b c
输出:
b
说明:
示例 2
输入:
abc 4 a ab abc abcd
输出:
abc
abcd说明:
示例 3
输入:
a 3 b c d
输出:
-1
说明:
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Dic {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
if (!sc.hasNextLine()) {
return;
}
String[] dics = sc.nextLine().split(" ");
String prex = dics[0];
List<String> result = new ArrayList<>();
if (dics.length < 2) {
System.out.println(-1);
}
for (int i = 2; i < dics.length; i++) {
if (dics[i].startsWith(prex)) {
result.add(prex);
}
}
if (result.size() == 0) {
System.out.println(-1);
}
for (int i = 0; i < result.size(); i++) {
System.out.println(result.get(i));
}
}
}
验证: