string - 对任意长度的二进制字符串进行基数排序

Question

我用谷歌搜索了一下，看到很多关于二进制字符串基数排序的讨论，但它们都具有相同的长度，如何处理任意长度的二进制字符串？

假设我有 {"001", "10101", "011010", "10", "111"}，我该如何对它们进行基数排序？谢谢!

Answer 1

找到最大长度并将它们全部填充到该长度。如果最长字符串的长度有一定的上限，那么仍然应该表现良好。