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