java - 哈希表 : Ransom Note hackerrank

Question

哈罗德是一名绑架者，他写了一张赎金单，但现在他担心这会通过他的笔迹追溯到他。他找到一本杂志，想知道是否可以从中剪下完整的单词，然后用它们制作一张无法追踪的赎金票据副本。他的笔记中的单词区分大小写，并且他必须只使用杂志中提供的完整单词。他不能使用子字符串或连接来创建他需要的单词。

给定杂志中的文字和赎金条中的文字，如果他可以使用杂志中的整个文字准确地复制他的赎金条，则打印 Yes；否则打印No.

例如，笔记是“黎明出击”。该杂志仅包含“黎明袭击”。该杂志的措辞都正确，但有一个案例不匹配。答案是。

示例输入 0

6 4今天晚上给我一个盛大的今天给一个盛大的示例输出 0

是的示例输入 1

6 5二乘三不是四两倍二等于四示例输出 1

没有

我的代码 5/22 测试用例失败了:(

我不明白为什么 5 失败了。

static void checkMagazine(String[] magazine, String[] note) {

    int flag = 1;
    Map<String, Integer> wordMap = new HashMap<>();
    for(String word: magazine) {
        if(!wordMap.containsKey(word)) {
            wordMap.put(word, 1);
        } else
            wordMap.put(word,wordMap.get(word)+1);
    }
    for(String word: note){
        if(!wordMap.containsKey(word)){
            flag = 0;
            break;
        } 
            else wordMap.remove(word, wordMap.get(word));       
    }

    if(flag == 0)
        System.out.println("No");
    else
      System.out.println("Yes");
}

Answer 1

这可能是因为您在检索杂志时并没有减少杂志中的字数，而是完全删除了该字的所有字数。试试这个:

for(String word: note){
    if(!(wordMap.containsKey(word) && wordMap.get(word) > 0)){
        flag = 0;
        break;
    } 
    else wordMap.put(word, wordMap.get(word)-1);       
}