标签：ransomNote cha int LeetCode383 magazine 词频 poi 赎金
描述
为了不在赎金信中暴露字迹，从杂志上搜索各个需要的字母，组成单词来表达意思。
给你一个赎金信 (ransomNote) 字符串和一个杂志(magazine)字符串，判断 ransomNote 能不能由 magazines 里面的字符构成。
如果可以构成，返回 true ；否则返回 false 。
magazine 中的每个字符只能在 ransomNote 中使用一次。
分析
第一反应想到的是使用双指针判断ransomNote是不是magazine的子序列，后来看了题解想到，ransomNote的字符不一定是按照magazine里面的顺序来排列的，所以不能用双指针。
解法：词频统计。 可以使用数组和map集合。
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int[] cha = new int[26];
for(int i = 0; i < magazine.length(); i++){
int poi = magazine.charAt(i) - 'a';
cha[poi]++;
}
for( int i = 0; i < ransomNote.length(); i++){
int poi = ransomNote.charAt(i) - 'a';
if(cha[poi] < 1){
return false;
}
cha[poi]--;
}
return true;
}
}
标签：ransomNote,cha,int,LeetCode383,magazine,词频,poi,赎金 来源： https://blog.csdn.net/weixin_43260719/article/details/121713016
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。