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() + " ");}}
}