java - 对可能包含数字的字符串进行排序

Question

我需要编写一个用于比较字符串的 Java Comparator 类，但有一点需要注意。如果它比较的两个字符串的开头和结尾相同，并且中间不同的部分是整数，则根据这些整数的数值进行比较。例如，我希望以下字符串按照显示顺序结束:

• aaa
• bbb 3 ccc
• bbb 12 ccc
• CCC 11
• ddd
• eee 3 ddd jpeg2000 eee
• eee 12 ddd jpeg2000 eee

正如你所看到的，字符串中可能还有其他整数，所以我不能只使用正则表达式来分解任何整数。我正在考虑从头开始遍历字符串，直到找到不匹配的位，然后从末尾遍历直到找到不匹配的位，然后将中间的位与中间的位进行比较正则表达式“[0-9]+”，如果比较则进行数值比较，否则进行词法比较。

有更好的方法吗？

更新我认为我不能保证字符串中的其他数字(可能匹配的数字)周围没有空格，或者不同的数字确实有空格.

Answer 1

The Alphanum Algorithm

来自网站

“人们对带有数字的字符串进行排序的方式与软件不同。大多数排序算法都会比较 ASCII 值，这会产生与人类逻辑不一致的排序。以下是修复它的方法。”

编辑:这是指向 Java Comparator Implementation 的链接来自该网站。