判断字符是否出现
发布日期:2021-05-07 16:11:00 浏览次数:10 分类:原创文章

本文共 237 字,大约阅读时间需要 1 分钟。

解题思路:


1、将字符串a存储在一个map集合中,以每个字符的ASCII码作为key,以其出现的次数作为value,记为aMap


2、遍历字符串b,对于b中的每一个字符,如果aMap的key中含有该字符的ASCII码,如果该key对应的value>1,那么将value值减1


3、否则value=1的话,那么将该键值对从aMap中移除


4、在判断aMap的key是否包含b中的某个字符的时候,只要有一次不包含,那么就说明没有都出现


5、否则的话,表示b中的字符在a中都出现过


上一篇:卡特兰数
下一篇:康托逆展开

发表评论

最新留言

哈哈,博客排版真的漂亮呢~
[***.90.31.176]2025年04月06日 04时29分18秒