LeetCode_数据结构入门_赎金信

赎金信

给你两个字符串：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

（上述题目来源于LeetCode）

解法

class Solution {
    public boolean canConstruct(String ransomNote, String magazine) {
        //如果赎金信的字符长度大于杂志的字符长度,直接返回false
        if(ransomNote.length() > magazine.length()){
            return false;
        }else{
            //定义一个有26个元素的数组,用来表示'a'-'z'
            int []count = new int[26];
            //先循环赋值杂志字符,并把相应的数组元素数值更新
            for(char ch:magazine.toCharArray()){
                count[ch - 'a']++;
            }
            //然后再循环赋值赎金信字符,每次得到一个元素，就把该元素的的数值减1
            for(char ch:ransomNote.toCharArray()){
                count[ch - 'a']--;
                //判断如果元素的数值小于0,直接返回false
                if(count[ch - 'a'] < 0){
                    return false;
                }
            }
            //如果所有元素数值均大于0,则返回true
            return true;
        }
    }
}

标签：ransomNote,字符,ch,false,magazine,赎金,数据结构,true,LeetCode
来源： https://blog.csdn.net/clclclhfw/article/details/121890448