赎金信-java

最新推荐文章于 2024-06-11 12:26:08 发布

千Q

最新推荐文章于 2024-06-11 12:26:08 发布

阅读量42

点赞数

文章标签：哈希表

本文链接：https://blog.csdn.net/m0_63447687/article/details/133040104

版权

文章描述了一个编程问题，如何通过使用一个26元素的数组来跟踪字母出现次数，判断字符串ransomNote能否由另一个字符串magazine中的字符组成且每个字符仅使用一次。给出了一段Java代码实现此功能。

摘要由CSDN通过智能技术生成

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

如果可以，返回 true ；否则返回 false 。

magazine 中的每个字符只能在 ransomNote 中使用一次。

示例 1：

输入：ransomNote = "a", magazine = "b"
输出：false

1 <= ransomNote.length, magazine.length <= 105
ransomNote 和 magazine 由小写英文字母组成

题解

因为两个字符串都是由小写字母组成，那就确定了出现的字母最多只会有26个，并且这26个字母是连续的，因此可以用空间大小为26的数组来存储每个字母出现的次数，下标从0 到25 分别代表从a 到z。

分别遍历这两个字符串，最后遍历结果数组，如果里面有小于0的数，说明不能组成赎金信。

class Solution {
    public boolean canConstruct(String s, String t) {
        int [] hash=new int [26];
        for(int i=0;i<s.length();i++){
            hash[s.charAt(i)-'a']++;
        }
        for(int j=0;j<t.length();j++){
            hash[t.charAt(j)-'a']--;
        }
        for(int n:hash){
            if(n>0){
                return false;
            }
        }
        return true;
    }
}