H106OJ | P1003（Java）

题目

Description
作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。（单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限）
Input
第一行是关键词列表，第二行是待检查的句子。
Output
经过顺序调整的关键词。（单词全部为小写，单词之间以一个空格分隔，每一行的单词个数不限）
Sample Input 1
guns mines missiles
aameric ssell snug dan iimsssle ot sit neeemis
Sample Output 1
guns missiles
Hint
HINT:时间限制：1.0s 内存限制：256.0MB

分析

• 认定敏感词出现规则：
  单词中每种字母出现次数都相同；
• 先解决输入问题：
  split函数分割整行给到字符串数组；
• 数据类型：
  后面要用到每个单词字母出现的频次，且将敏感词和句子分别管理，可以用到Map数组m1,m2，可表示每个Map元素存储一个单词中字母-频次对：
  m1: 敏感词集合；
  m2: 句子单词集合；
  标记Map:标记敏感词是否出现；
  标记数组：临时标记敏感词出现与否，即当前字母和频次相等；
• 逻辑：
  

代码

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		String[] s1 = input.nextLine().split(" ");
		String[] s2 = input.nextLine().split(" ");
		Map<Character, Integer>[] m1 = new HashMap[s1.length];
		Map<Character, Integer>[] m2 = new HashMap[s2.length];
		boolean[] flag = new boolean[s1.length];
		Map<String, Boolean> flagMap = new HashMap();
		
		for (int i = 0; i < m1.length; i++) {
			flagMap.put(s1[i], false);
			for (int j = 0; j < s1[i].length(); j++) {
				if (m1[i] == null) {
					m1[i] = new HashMap();
					m1[i].put(s1[i].charAt(j), 1);
					continue;
				}
				else if (!m1[i].containsKey(s1[i].charAt(j))) {
					m1[i].put(s1[i].charAt(j), 1);
					continue;
				}
				else {
					m1[i].put(s1[i].charAt(j), m1[i].get(s1[i].charAt(j))+1);
				}
			}
		}
		for (int i = 0; i < m2.length; i++) {
			for (int j = 0; j < s2[i].length(); j++) {
				if (m2[i] == null) {
					m2[i] = new HashMap();
					m2[i].put(s2[i].charAt(j), 1);
					continue;
				}
				else if (!m2[i].containsKey(s2[i].charAt(j))) {
					m2[i].put(s2[i].charAt(j), 1);
					continue;
				}
				else {
					m2[i].put(s2[i].charAt(j), m2[i].get(s2[i].charAt(j))+1);
				}
			}
		}
		for (int i = 0; i < m2.length; i++) {
			for (int j = 0; j < m1.length; j++) {
				for (Map.Entry<Character, Integer> entry1 : m1[j].entrySet()) {
					char k1 = entry1.getKey();
					if (!m2[i].containsKey(k1)) {
						flag[j] = false;
						break;
					}
					if (m2[i].get(k1) == entry1.getValue()) {
						flag[j] = true;
					}
					else {
						flag[j] = false;
						break;
					}
				}
				if (flag[j]) {
					flagMap.put(s1[j], true);
				}
			}
		}
		for (Map.Entry<String, Boolean> entry : flagMap.entrySet()) {
			if (entry.getValue()) 
				System.out.print(entry.getKey() + " ");
		}
	}
}