13 easy 383. 赎金信

本文主要是介绍13 easy 383. 赎金信，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

//给你两个字符串：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
// 
//
// 
//
// 提示： 
//
// 
// 1 <= ransomNote.length, magazine.length <= 10⁵ 
// ransomNote 和 magazine 由小写英文字母组成 
// 
//
// Related Topics 哈希表 字符串 计数 👍 868 👎 0//leetcode submit region begin(Prohibit modification and deletion)
class Solution {public boolean canConstruct(String ransomNote, String magazine) {if(magazine.length()<ransomNote.length()){return false;}int[] t=new int[26];
//        for (int i = 0; i < magazine.length(); i++) {
//            t[magazine.charAt(i)-'a']++;
//        }
//        也可以用这种方法替代，更方便for(char c:magazine.toCharArray()){t[c-'a']++;}for (int j = 0; j < ransomNote.length() ; j++) {t[ransomNote.charAt(j)-'a']--;if(t[ransomNote.charAt(j)-'a']<0){return false;}}return true;}
}
//leetcode submit region end(Prohibit modification and deletion)

这篇关于13 easy 383. 赎金信的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---