string - 如何有效地从字符串中删除重复字符？

Question

是否可以从字符串中删除重复字符而不保存您在数组中看到的每个字符并检查该数组中是否已经有新字符？这似乎非常低效。一定有更快的方法吧？

Answer 1

您可以使用 bool 数组按字符索引:

bool seen[256];

对于字节大小的类 ASCII 字符，上面的内容是合适的。对于 16 位 Unicode:

bool seen[65536];

等等。然后，对于字符串中的每个字符，只需简单查找一下该 bool 值是否已设置。