目录
一、本题题目
二、本题代码
三、关键思路
四、注意事项
一、本题题目
二、本题代码
三、关键思路
1、判断一个字符有没有在一个东西里出现过,考虑哈希表
2、出现了次数限制,考虑哈希表的map
3、(判断string1是否能由string2组成)统计string2里各个字符出现的次数,记录到umap里,再遍历string1把出现过的字符在umap减1,表示用过一次了。
// 如果最后umap里有小于0的,说明string1里需要的某个字符,string2里没有。返回false
// 如果全部操作都做完了,都没有返回false,说明string1能由string2组成。返回true
四、注意事项
1、(判断string1是否能由string2组成)要先统计string2的各个字符出现的次数