Java实现蓝桥杯-算法提高 P1003

算法提高 P1003

时间限制：1.0s 内存限制：256.0MB

　　作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。（单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限）

输入：

　　guns mines missiles

　　aameric ssell snug dan iimsssle ot sit neeemis

输出：

　　guns missiles

import java.util.ArrayList;

import java.util.Arrays;

import java.util.Collections;

import java.util.List;

import java.util.Scanner;

public class P1003 {

	public static void main(String[] args) {

		Scanner in = new Scanner(System.in);

		String[] password = in.nextLine().split(" ");

		String[] pattern = in.nextLine().split(" ");

		in.close();

		List<String> list = (List<String>) new ArrayList<String>();

		for (String string : pattern) {

			String ans = march(string, password);

			if (!ans.equals("")) {

				list.add(ans);

			}

		}

		Collections.sort(list);

		for(String string : list) {

			System.out.print(string + " ");

		}

	}

	private static String march(String string, String[] password) {

		for (String s : password) {

			char[] cn = string.toCharArray();

			char[] cd = s.toCharArray();

			Arrays.sort(cn);

			Arrays.sort(cd);

			if (new String(cn).equals(new String(cd))) {

				return s;

			}

		}

		return "";

	}

}