在一系列不适合内存的字符中查找最长的唯一字符序列？

Question

假设我们有一大堆无法适应内存的字符，我们希望找到最长的字符范围，以便不重复这些字符。你会怎么做？我熟悉外部排序的概念，但没有看到我们如何将类似的技术应用于这样的问题，因为它似乎处理一系列字符完全依赖于先前的序列。

Answer 1

在位置0，前指针和后指针的文件中启动两个指针。

然后将前指针前进到文件中，然后根据需要前进指针，以确保后指针和前指针之间的跨度不包含重复字符。这将是以前指针结束的唯一字符的最长跨度。

为了做到这一点，你只需要维护一个包含后指针和前指针之间所有字符的集合。如果你想要前进指针，并且你传递的字符已经在集合中，那么你必须先推进后退指针，直到删除重复的字符。

以这种方式遇到的最长字符跨度将是文件中唯一字符的最长跨度。

您可以通过打开同一个文件两次来实现这两个文件指针。或者，您只需打开一次，然后使用循环缓冲区记住背面和正面之间的所有内容。只有256个（取决于你的字符类型）唯一字符，所以这个缓冲区不必太大。