问题标题: 酷町堂:2661   找字符 思路!

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

2661   找字符

题目描述 Description

有一天,小明编了一个程序,能很快找出一个字符串中出现次数最多的字符,你能做到吗?

输入描述 Input Description

一个字符串(长度不超过50)

输出描述 Output Description

按字符在字符串中出现的先后顺序,显示出现次数最多的字符

样例输入 Sample Input

ACABBCCDDB

样例输出 Sample Output

CB

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

额~桶排序怎么实现先后顺序


0
已采纳
沈峻宇
沈峻宇
资深天翼
资深天翼

传送门:https://wenda.codingtang.com/questions/7763/

我个青铜菜鸡,只能帮到这。

望采纳!

沈峻宇在2020-04-10 14:40:12追加了内容

1、通过构建一个空桶,空桶数量与待桶排数量一样,再将待排各个元素分配到每个桶。而此时有可能每个桶的元素数量不一样,可能会出现这样的情况:有的桶没有放任何元素,有的桶只有一个元素,有的桶不止一个元素可能会是2+以上。(可以利用一个标识来标记它是否为空桶,比如,我下面的代码是用-1来标记它为空桶)

2、桶排公式,通过桶排公式=(待排元素最大值*待排元素数量)/待排元素最大值+1,这个公式决定待排元素应该放入哪个桶。它起决定作用。

 

3、利用其它排序算法在对每个桶且桶元素大于2个以上元素的再次排序。

这是我翻书找的,桶排序的前后。

【打字好累啊】【手动滑稽】

沈峻宇在2020-04-10 14:40:53追加了内容

呸,我查的

嘻嘻

0
0
董宇昊
董宇昊
初级启示者
初级启示者

@沈峻宇  按字符在字符串中出现的先后顺序

0
我要回答