433
社区成员
发帖
与我相关
我的任务
分享java – 缩短排序列表
假设您有一个包含服务器名称的排序列表.你想尽可能紧紧地折叠它们.
例：
abcd01c, abcd02c, abcd04c, abcd05, z1x
应该成为
abcd0[1-4]c,abcd05,z1x
什么是最简单的算法来处理这样的事情？
...全文
请发表友善的回复…
发表回复
weixin_38103285 2019-09-12
- 打赏
- 举报
我将所有字符串存储在前缀映射中,这使得String的决定非常容易,并且还允许快速迭代字符串子集.
将字符串存储为：
(0)abcd01c
(5) 2c,
(5) 4c,
(4) 05,
(0)z1x
该数字是必须从前一个字符串中获取的字符数.这是电话簿等词典的常见实现,您必须存储许多类似的字符串.
Trie是一个类似的结构,在评论中注意到了Brian Roach.
