algorithm - 如何查找出现次数大于2的字符串中的所有字符

Question

我有一个关于算法的问题:

如何高效地查找字符串中出现次数大于特定数字(例如 2)的所有字符？

问候。

Answer 1

Counting sort对于一字节编码将非常有效，边界大小写是两字节编码。对于更宽的编码，它不是那么有效，但计数数组可以用哈希表代替。

编辑:顺便说一下，这个解决方案太笼统了，只计算相位并动态输出结果就足够了。