Question

我有一些代码如下所示：

aaa_bbb_d2_aa
aaa_bbb_d3_aa
aaa_bbb_d11_aa
eee_b2b_c2_ac

一般来说，它们应该按字符串排序，但是在“aaa_bbb_d3_aa”与“aaa_bbb_d11_aa”的情况下，前者应该首先与简单的字符串排序相反。

对于排序很重要的数字部分始终位于“_d”或“_c”子字符串之后，后面跟着“_aa”或“_ac”结束字符串。

Java或SQL中有效的排序算法是什么？

Answer 1

Collections.sort(yourListOfString, (String a, String b) ->
{
    int comparison = Integer.valueOf(a.split("_")[2].replaceAll("[dc]", "")).compareTo(Integer.parseInt(b.split("_")[2].replaceAll("[dc]", "")));

    return comparison == 0
             ? a.split("_")[3].compareTo(b.split("_")[3])
             : comparison;
});

（我假设你的所有字符串都在列表中）

Answer 2

我最终得到了NaturalOrderComparator.java：https://github.com/paour/natorder。感谢@dasblinkenlight提供有用的评论

如何考虑其中的数字对字符串进行排序？

2 个答案: