string - 在超过一百万个字符串的列表中按相反顺序排列字符串对？

Question

最近在一次采访中被问到“如果存在于超过一百万个字符串的列表中，如何找到所有字符串的反转？

对于例如str[1] = "abc"，我需要准确检查“cba”，没有字谜。

方法一、将所有字符串存储在一个hashset中，从第一个字符串开始遍历，检查Hashset中是否存在相反的形式。如果是，则将其他配对移动到下一个元素。

如果内存受到限制，您能建议任何方法吗？

Answer 1

如果允许，您可以就地对字符串进行排序，这样当您查找字符串的反向时，您可以进行二分搜索。