题目
输入一个单词前缀和一个字典,输出包含该前缀的单词
输入描述:
单词前缀+字典长度+字典
字典是—个有序单词数组
输入输出都是小写
输出描述:
所有包含该前缀的单词,多个单词换行输出
若没有则返回-1
示例1
输入:
b 3 a b c
输出:
b
示例2
输入:
abc 4 a ab abc abcd
输出:
abc
abcd
示例3
输入:
a 3 b c d
输出:
-1
思路
送分题
题解
package hwod;import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
import java.util.Scanner;public class SearchDictionary {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String[] arrs = sc.nextLine().split(" ");String words = arrs[0];int n = Integer.parseInt(arrs[1]);String[] dictionary = Arrays.copyOfRange(arrs, 2, arrs.length);List<String> res = searchDictionary(dictionary, words);for (String re : res) {System.out.println(re);}}private static List<String> searchDictionary(String[] dictionary, String words) {List<String> res = new ArrayList<>();for (int i = 0; i < dictionary.length; i++) {if (dictionary[i].contains(words)) {res.add(dictionary[i]);}}if(res.size()==0) res.add("-1");return res;}
}
推荐
如果你对本系列的其他题目感兴趣,可以参考华为OD机试真题及题解(JAVA),查看当前专栏更新的所有题目。