问一下有没有一种效率很高的从一堆有重复字符串出现的字符串数组中记录下每个字符串重复出现的次数的算法?
解决方案
5
用二叉树,记录就可以了
或用hash table
或用hash table
5
hash也可以,但索引项为字符串的hash table本人构造比较困难
可以考虑直接采用标准库里的map容器,它是用红黑树实现的,效率应该和hash有一拼
可以考虑直接采用标准库里的map容器,它是用红黑树实现的,效率应该和hash有一拼
10
5
c语言的实现思路
以全部可能出现的字符串做一个索引咯,每碰到一个字符串,找到对应的字符串并计数+1
以全部可能出现的字符串做一个索引咯,每碰到一个字符串,找到对应的字符串并计数+1