找出字符串中出现次数最多的字符和次数
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了找出字符串中出现次数最多的字符和次数相关的知识,希望对你有一定的参考价值。
参考技术A 由于需要找出字符和次数,这里可以利用Map键值对的形式来存储,先通过遍历字符串并比较字符,如果Map中已经存在该字符就修改相对应的value值,也就是每次发现相同的字符就value++,这样就得出了字符串中所有字符以及相对应出现的次数的键值对对象。最后通过遍历Map和比较找出出现次数最多的字符即可。获取到Map对象通过遍历比较找出出现次数最对的键值对
如果字符串是“aaaabbbbcc”,出现次数相同并且都是最多的那怎么办呢?
这里我觉得可以再创建一个teamMap来存放出现次数最多有多个的情况,然后每次返回结果前就去看teamMap是否存在两个或多于两个的情况,存在的话就都打印出来。
无外乎就是在遍历的时候再多进行一次比较,可以分别创建最大和第二的两个变量来存储,然后在比较的时候再增加一层else if.
以上是关于找出字符串中出现次数最多的字符和次数的主要内容,如果未能解决你的问题,请参考以下文章