难度:简单
目录
一、问题描述
这里直接采用LeetCode上面的描述。
给你一个字符串 text
,你需要使用 text
中的字母来拼凑尽可能多的单词 "balloon"(气球)。
字符串 text
中的每个字母最多只能被使用一次。请你返回最多可以拼凑出多少个单词 "balloon"。
下面给出示例:
提示:
1 <= text.length <= 10^4
text
全部由小写英文字母组成
二、思路
需要使用给的 text 尽可能多的拼凑 "balloon" 那么,我们需要统计 text 中 所存在的字符:' b ', ' a ', ' l ', ' o ', ' n ' 的个数。然后计算,当前字符 ' b ', ' a ', ' l ', ' o ', ' n ' 的个数一共能组成多少个 "balloon" 。因为这里 "balloon" 中 ' l ' 与 ' o ' 的个数 是两个,其他字符个数都是一个,所以统计完 字符个数后。将字符 ' l ' 与 ' o ' 的个数 除以二 ,再取 ' b ', ' a ', ' l ', ' o ', ' n ' 的个数的 最小值 ,即为能够组成 "balloon" 的个数。
三、解题
1、代码实现
class Solution {
public:
int maxNumberOfBalloons(string text) {
unordered_map<char,int> hashTable;
for(auto& item : text){
if(item == 'b' or
item == 'a' or
item == 'l' or
item == 'o' or
item == 'n'){
hashTable[item]++;
}
}
hashTable['l'] /= 2;
hashTable['o'] /= 2;
int ans = min(hashTable['b'],min(hashTable['a'],min(hashTable['l'],min(hashTable['o'],hashTable['n']))));
return ans;
}
};
2、时间复杂度 and 空间复杂度
时间复杂度:,n 为 text 的大小。
空间复杂度: