问一下有没有一种效率很高的从一堆有重复字符串出现的字符串数组中记录下每个字符串重复出现的次数的算法

C语言 码拜 8年前 (2016-04-10) 630次浏览
问一下有没有一种效率很高的从一堆有重复字符串出现的字符串数组中记录下每个字符串重复出现的次数的算法
解决方案

5

用二叉树,记录就可以了
或用hash table

5

hash也可以,但索引项为字符串的hash table本人构造比较困难
可以考虑直接采用标准库里的map容器,它是用红黑树实现的,效率应该和hash有一拼

10

5

c语言的实现思路
以全部可能出现的字符串做一个索引咯,每碰到一个字符串,找到对应的字符串并计数+1

CodeBye 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 , 转载请注明问一下有没有一种效率很高的从一堆有重复字符串出现的字符串数组中记录下每个字符串重复出现的次数的算法
喜欢 (0)
[1034331897@qq.com]
分享 (0)