Java算法解决掘金信问题——WordA是否可以构成WordB

问题如下:给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。

如果可以，返回 true ；否则返回 false 。magazine 中的每个字符只能在 ransomNote 中使用一次。 示例 1：输入：ransomNote = "a", magazine = "b"输出：false示例 2：输入：ransomNote = "aa", magazine = "ab"输出：false示例 3：输入：ransomNote = "aa", magazine = "aab"输出：true

算法如下:class Solution {

    public boolean canConstruct(String ransomNote, String magazine) {

        if (ransomNote.length() > magazine.length()) {

            return false;

        }

        int[] cnt = new int[26];

        for (char c : magazine.toCharArray()) {

            cnt[c - 'a']++;

        }

        for (char c : ransomNote.toCharArray()) {

            cnt[c - 'a']--;

            if(cnt[c - 'a'] < 0) {

                return false;

            }

        }

        return true;

    }

}

示例:比如Magzine是AppleMusic，ransomnote是Apple，下面简称为mag和ran

首先要知道public boolean canConstruct(String ransomNote, String magazine)这是一个名为canconstruct返回值类型为布尔值，同时需要填入两个string类型数据的方法

首先如果mag的长度比ran小，那么mag肯定是构成不了ran的

然后我们创造一个长度为26，名为cnt的数组来存放mag中每个字母出现的次数

for (char c : magazine.toCharArray()) {            cnt[c - 'a']++;}

表示把mag转化为一个一个单个字符的形式，再填充到cnt数组中，这个c就代表每次填充的字母，为什么要减去a呢，是因为减去a后c-a正好代表c在26个字母的位置

然后对ran也是相同的操作，只不过这次对cnt数组不是加了而是剪，出现一个减一个，如果cnt中有一个数据被减到了负数，则说明mag中这个字母不如ran中的多那么mag自然构成不了ran，返回false。否则返回true。