algorithm - 字符串的非重复字符

Question

给定一个由 ASCII 字符组成的字符串 *Str，编写伪代码以删除其中存在的重复元素。例如，如果给定的字符串是“Potato”，那么输出必须是“Pota”。额外的限制是，算法必须就地。

我编写了一个包含 255 个元素的 bool 数组的程序，并将它们的值保持为 false。在遍历字符串时，我将它们的值更改为 true 以将它们标记为已访问，这样我就有了另一个唯一值字符串。在这样我使用的是恒定空间。有没有更好的方法来做到这一点。请提出建议。

Answer 1

你用了“另一个字符串”这个词，所以也许，只是也许，你有 2 个字符串？就地的想法是你在同一个字符串中完成它。但也许你只是指“另一个字符串内容”，所以是的，那没关系。澄清一下:你有给定的字符串，并将两个指针分配给它的开头，然后将你的读者指针一次读取一个字符，只有当该字符尚未存在时才写入(并因此增加你的编写器指针)你的 255 张 table 。