Java 蓝桥杯 算法提高 P1003

算法提高 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+" ");
        }
    }
}