php - 按字母表列出，将具有少量条目的字母组合在一起(PHP 或 JS)

Question

我正在开发一个包含长名称列表的 Web 应用程序。客户最初希望将名称按字母拆分为 div，以便轻松跳转到列表中的特定名称。

现在，查看列表，客户指出了几个字母，这些字母只有一两个名字与之相关。他现在想知道如果每个字母只有几个名字，我们是否可以将几个连续的字母组合起来。

(请注意，没有名字的字母根本不会显示。)

我现在所做的是让数据库服务器返回一个排序列表，然后保留一个包含当前字符的变量。我遍历名称列表，递增字符并打印开头和结尾的 div 和 ul 标签，直到我到达每个字母。我知道如何调整此代码以组合一些字母，但是，我不确定如何处理的一件事是特定的字母组合是否是最佳组合。换句话说，假设我有:

• A - 12 个名字
• B - 2 个名字
• C - 1 个名字
• D - 1 个名字
• E - 1 个名字
• F - 23 个名字

我知道如何以一组 A-C 结束，然后单独拥有 D。我正在寻找的是一种高效方法来实现 A 应该单独存在，然后 B-D 应该在一起。

我真的不确定从哪里开始看这个。

如果有任何不同，此代码将用于 Kohana 框架模块。

---

2012-04-04 更新:

这里是我需要的说明:

假设一组中我想要的最少项目数是 30。现在假设字母 A 有 25 个项目，字母 B、C 和 D 各有 10 个项目，字母 E 有 32 个项目。我想单独留下 A，因为结合 B+C+D 会更好。组合它们的简单方法是 A+B、C+D+E - 这不是我想要的。

换句话说，我需要最接近每组最小值的最佳拟合。

Answer 1

如果一个字母包含超过 10 个名字，或者您设置的任何合理限制，请不要将它与下一个组合。但是，如果您开始组合字母，如果您愿意，您可以让它运行直到收集到 15 个左右的名字，只要没有单个字母超过 10 个。这不是一个通用的解决方案，但我就是这样解决的。