题目

Given an arbitrary ransom note string and another string containing letters from all the magazines, write a function that will return true if the ransom note can be constructed from the magazines ; otherwise, it will return false.

Each letter in the magazine string can only be used once in your ransom note.

Note:
You may assume that both strings contain only lowercase letters.

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

分析

题目的大意是：给定一个字符串A，然后再给定一个字符串B。要求如果A字符串能够从B字符串的字符中构造，那么返回true，否则返回false。
可以忽略大小写；B字符串中的每个字符只能使用一次。

大家是否还记得上次的题目：3. Longest Substring Without Repeating Characters。
在这个题目中，我们将字符转换成ASCII码，从而很巧妙地解决了问题。在这个问题中，我们同样可以采用将字符转换成ASCII码的方式解决。

我们在这里把题目转换一下：任意在字符串A中出现的字符，字符串B必须包含且出现次数大于等于该字符在A中出现的次数！

代码

public class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {

        if (ransomNote.length() > magazine.length()) {
            return false;
        } else {
            int[] ransomChars = new int[26];
            int[] magazineChars = new int[26];

            for (int i = 0; i < ransomNote.length(); i++) {
                ransomChars[ransomNote.charAt(i) - 97] += 1;
            }
            for (int i = 0; i < magazine.length(); i++) {
                magazineChars[magazine.charAt(i) - 97] += 1;
            }

            for (int i = 0; i < ransomChars.length; i++) {
                if (ransomChars[i] > magazineChars[i]) {
                    return false;
                }
            }
            return true;
        }

    }