【一道题】如何在10万个名字中找出多少是重复的？

hs999xl · 发表于 2023-2-3 11:27:13

请听题：
有一个文本数组类变量，它有10万个成员，每个成员都是一个人的名字。
现在界面上有一个编辑框和按钮，要实现点击按钮后，编辑框按照重名率由大到小显示名字及该名字重复的次数。
如何写代码既简单又高效？

sun19990909 · 发表于 2023-2-3 11:33:28

用火山自带的json模块就可以很高效了，如果要用第三方用那个yyjson的

67564226 · 发表于 2023-2-3 12:04:18

用循环比对就成了, 这是最笨的方法, 不过就是有点耗时时.

hcwanz · 发表于 2023-2-3 12:21:25

在数组加入成员的时，就按照需要的顺序将其进行排列，而不是无脑放队尾。
或者在数组初始化的时候，多花点时间把他排序好。

Xelloss0618 · 发表于 2023-2-3 13:11:59

写了一个案例，暂时想不出比较简单办法，我里面用了哈希表

文本重复排序.zip (44.38 KB, 下载次数: 21)

server · 发表于 2023-2-3 13:48:34

Xelloss0618 发表于 2023-2-3 13:11
写了一个案例，暂时想不出比较简单办法，我里面用了哈希表

正解，数组转哈希，通过哈希返回值判断。

龙纹 · 发表于 2023-2-6 22:34:06

可以看看我的"FP扩展函数"类库, 核心代码不超过10行，代码如下：

输出：

更具体的可以下载模块和例子, 完整代码在例子里"测试哈希表到数组"方法中

		自动登录	找回密码
密码			立即注册

[其它] 【一道题】如何在10万个名字中找出多少是重复的？