383. Ransom Note

最新推荐文章于 2025-05-09 23:49:38 发布

原创最新推荐文章于 2025-05-09 23:49:38 发布 · 399 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

LeetCode 专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种检查勒索信是否能通过给定字母集合构造的方法。算法使用了一个长度为26的整数数组来计数每个字符出现的次数，并逐个减少勒索信中字符的计数，如果遇到负数则返回False。

 Given  an  arbitrary  ransom  note  string  and  another  string  containing  letters from  all  the  magazines,  write  a  function  that  will  return  true  if  the  ransom  note  can  be  constructed  from  the  magazines ;  otherwise,  it  will  return  false.   

Each  letter  in  the  magazine  string  can  only  be  used  once  in  your  ransom  note.

Note:
You may assume that both strings contain only lowercase letters.

canConstruct("a", "b") -> false
canConstruct("aa", "ab") -> false
canConstruct("aa", "aab") -> true

思路：

检查前面的勒索信是否可以由后面的字符串拼接而成

public boolean canConstruct(String ransomNote, String magazine) {
       int[] map = new int[26];
	for (int i = 0; i < magazine.length(); i++) {
		map[magazine.charAt(i) - 'a']++;
	}
	for (int i = 0; i < ransomNote.length(); i++) {
		if (map[ransomNote.charAt(i) - 'a'] > 0) {
			map[ransomNote.charAt(i) - 'a']--;
		} else {
			return false;
		}
	}
	return true;
 }