乐趣区

关于java:LeetCode383赎金信

赎金信

题目形容:给定一个赎金信 (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"));
    }
}

【每日寄语】不怕“难”字当道,就怕“懒”字沾身。

退出移动版