最近在一次采访中被问到“如果存在于超过一百万个字符串的列表中，如何找到所有字符串的反转？
对于例如str[1] = "abc"，我需要准确检查“cba”，没有字谜。
方法一、将所有字符串存储在一个hashset中，从第一个字符串开始遍历，检查Hashset中是否存在相反的形式。如果是，则将其他配对移动到下一个元素。
如果内存受到限制，您能建议任何方法吗？
最佳答案
如果允许，您可以就地对字符串进行排序，这样当您查找字符串的反向时，您可以进行二分搜索。
关于string - 在超过一百万个字符串的列表中按相反顺序排列字符串对？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7604454/