算法提高 P1003
描述
作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)
输入:
guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis
输出:
guns missiles
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] str1 = in.nextLine().split(" ");//存储关键词
String[] str2 = in.nextLine().split(" ");//存储待检查的句子
ArrayList<String> words1 = new ArrayList<>();
ArrayList<String> words2 = new ArrayList<>();
ArrayList<String> anser = new ArrayList<>();//存储待检查句子中的违禁词
//将它们分别存入集合
for (String i: str1
) {
words1.add(i);
}
for (String i: str2
) {
words2.add(i);
}
//遍及待检查句子
for (String i:words2
) {
char[] temp1 = i.toCharArray();
for (String j: words1//遍历关键词
) {
char[] temp2 = j.toCharArray();
//排序
Arrays.sort(temp1);
Arrays.sort(temp2);
if(new String(temp1).equals(new String(temp2))){//排序后如果存在,则满足题设条件,添加到anser中
anser.add(i);
}
}
}
//遍历并输出违禁词
for (String i:anser
) {
System.out.print(i+" ");
}
}
}