字符串按Unicode排序,要求字符串中每个char对应位置都有序,字符串长度按从小到大的顺序排列


我最近在研究全文搜索,在具有10亿个字符串的文本中,
高速匹配输入的字符串,找出对应相字符串或相类似的字符串。
在这里面有一个算法挺有趣的,也挺难想的。与sql中group by类似,但更要先进点。
举个例子,有下列字符串序列:
A@12
B@13
A@23K
A@23
B@24
B@23
A@22
B@25
要求经过排序,得到如下结果:
A@12
A@22
A@23
A@23K
B@13
B@23
B@24
B@25

趣味 算法

卑鄙者的通行证 12 years ago

Your Answer