一、Excel中统计每个名字的个数

1. 使用`COUNTIF`函数

步骤：

1. 选定包含姓名的单元格范围（如B1:B100）；

2. 输入公式`=COUNTIF（B1:B100,"名字"）`（替换"名字"为实际姓名）；

3. 按回车键即可得到该名字的出现次数。

扩展：若需统计多个名字，可通过数据透视表实现：

1. 选中数据区域插入数据透视表；

2. 将姓名拖至“行标签”，计数结果自动汇总。

2. 排序后手动统计

步骤：

1. 使用`Sort`功能按姓名排序；

2. 手动计数连续重复项。

二、Linux系统中统计用户名数量

1. 使用`/etc/passwd`文件

命令：`grep -v '^' /etc/passwd | cut -d: -f1 | wc -l`

`grep -v '^'`：排除注释行；

`cut -d: -f1`：提取用户名；

`wc -l`：统计行数。

2. 使用`getent`命令

命令：`getent passwd | cut -d: -f1 | wc -l`

`getent passwd`：查询系统用户信息；

后续步骤与上述相同。

3. 使用`awk`命令

命令：`awk -F: '{print $1}' /etc/passwd | wc -l`

`-F:`：指定冒号作为字段分隔符；

`$1`：提取第一个字段（用户名）。

三、高效算法：使用前缀树（Trie）统计重名姓名

1. 数据结构选择

哈希表：时间复杂度O（1），但可能冲突且无法共享前缀；

前缀树（Trie）：通过共享前缀节省空间，适合动态字符串统计；

小顶堆：维护前100个重名姓名，优化空间复杂度。

2. 实现步骤

构建Trie：

遍历姓名列表，将每个姓名插入Trie节点；

维护小顶堆：

在插入时检查堆大小，若超过100则替换堆顶元素；

输出结果：

遍历Trie后，堆中即为重名最多的前100个姓名。

四、注意事项

数据预处理：统计前需去除重复项或统一大小写，避免统计错误；

性能优化：对于超大数据集，建议使用编程语言（如Python）结合Trie结构实现。

通过以上方法，可灵活选择工具或算法满足不同场景需求。