其他分享
首页 > 其他分享> > LeetCode_数据结构入门_赎金信

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