关于java:LeetCode383赎金信

2次阅读

共计 1177 个字符，预计需要花费 3 分钟才能阅读完成。

题目形容：给定一个赎金信 (ransom) 字符串和一个杂志 (magazine) 字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 外面的字符形成。如果能够形成，返回 true；否则返回 false。

(题目阐明：为了不裸露赎金信字迹，要从杂志上搜寻各个须要的字母，组成单词来表白意思。杂志字符串中的每个字符只能在赎金信字符串中应用一次。)

示例阐明请见 LeetCode 官网。

起源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权，非商业转载请注明出处。

解法一：遍历字符串

首先申明一个 Map 为 charCount 来记录 ransomNote 中每个字符呈现的次数，key 为呈现的字符，value 为反复字符呈现的次数，而后遍历 ransomNote 来初始化 ransomNote 的字符呈现次数；而后遍历 magazine 中的每一个字符，将 Map 还存在的字符减掉，最初遍历实现后，如果 charCount 为空，阐明字符串 ransom 能由第二个字符串 magazines 外面的字符形成，返回 true；否则，返回 false。

import java.util.HashMap;
import java.util.Map;

public class LeetCode_383 {public static boolean canConstruct(String ransomNote, String magazine) {Map<Character, Integer> charCount = new HashMap<>();
        // 初始化 ransomNote 的字符呈现次数
        for (char c : ransomNote.toCharArray()) {if (charCount.containsKey(c)) {charCount.put(c, charCount.get(c) + 1);
            } else {charCount.put(c, 1);
            }
        }
        // 判断 magazine 中是否有字符能够组成 ransomNote
        for (char c : magazine.toCharArray()) {if (charCount.containsKey(c)) {if (charCount.get(c) > 1) {charCount.put(c, charCount.get(c) - 1);
                } else {charCount.remove(c);
                }
            }
        }
        if (charCount.isEmpty()) {return true;} else {return false;}
    }

    public static void main(String[] args) {System.out.println(canConstruct("aa", "aab"));
    }
}