字符串中字符的频率题？# JobHunting - 待字闺中
O*i
1 楼
给一个字符串，like “hello world"，然后输出 l:3 o:2 e:1 d:1 h:1 r:1 w:1。就
是每个出现的字符和其出现的频率，要求频率从高到低输出。
Hash表是无序的，怎么按从高到低输出？
是每个出现的字符和其出现的频率，要求频率从高到低输出。
Hash表是无序的，怎么按从高到低输出？
C*y
2 楼
我想这个都不需要hash表
直接搞个size=26的int型数组就行了
统计完再sort一下就行了
当然你可以说着也是一种hash
可能有更巧妙的办法，等其他同学来回答吧
【在 O******i 的大作中提到】
: 给一个字符串，like “hello world"，然后输出 l:3 o:2 e:1 d:1 h:1 r:1 w:1。就
: 是每个出现的字符和其出现的频率，要求频率从高到低输出。
: Hash表是无序的，怎么按从高到低输出？
直接搞个size=26的int型数组就行了
统计完再sort一下就行了
当然你可以说着也是一种hash
可能有更巧妙的办法，等其他同学来回答吧
【在 O******i 的大作中提到】
: 给一个字符串，like “hello world"，然后输出 l:3 o:2 e:1 d:1 h:1 r:1 w:1。就
: 是每个出现的字符和其出现的频率，要求频率从高到低输出。
: Hash表是无序的，怎么按从高到低输出？
p*2
3 楼
用一个size为256的数组，然后sort。
p*2
4 楼
26不一定够吧？可能不止字母。
【在 C***y 的大作中提到】
: 我想这个都不需要hash表
: 直接搞个size=26的int型数组就行了
: 统计完再sort一下就行了
: 当然你可以说着也是一种hash
: 可能有更巧妙的办法，等其他同学来回答吧
C*y
5 楼
大概就是这个意思了，看面试官具体要求吧
【在 p*****2 的大作中提到】
:
: 26不一定够吧？可能不止字母。
【在 p*****2 的大作中提到】
:
: 26不一定够吧？可能不止字母。
t*7
6 楼
count sort做到count那一步就可以了
c*2
7 楼
这个排序后只能得到次数吧，对应是哪个字母还是不知道吧
【在 C***y 的大作中提到】
: 我想这个都不需要hash表
: 直接搞个size=26的int型数组就行了
: 统计完再sort一下就行了
: 当然你可以说着也是一种hash
: 可能有更巧妙的办法，等其他同学来回答吧
【在 C***y 的大作中提到】
: 我想这个都不需要hash表
: 直接搞个size=26的int型数组就行了
: 统计完再sort一下就行了
: 当然你可以说着也是一种hash
: 可能有更巧妙的办法，等其他同学来回答吧
p*r
8 楼
不能把字母和次数封装起来？
【在 c*******2 的大作中提到】
: 这个排序后只能得到次数吧，对应是哪个字母还是不知道吧
【在 c*******2 的大作中提到】
: 这个排序后只能得到次数吧，对应是哪个字母还是不知道吧
p*2
9 楼
如果要是26个字母没问题呀。
0就是a
25就是z
【在 c*******2 的大作中提到】
: 这个排序后只能得到次数吧，对应是哪个字母还是不知道吧
相关阅读