如何找到字符串中的重复字符并使用数据结构删除它们？

Question

如何找到字符串中的重复字符并删除它们并使用数据结构打印最终字符串？哪种数据结构最适合这种情况？这是一个面试问题，我不应该使用-循环或迭代。

Answer 1

将每个字符解释为一个集合的元素，更准确地说是一个有序集，将自动删除任何重复字符。

“你好，世界！”然后给你：

Set {
 H
 e
 l
 l # ignored
 o
 ,


 W
 o # ignored
 r
 l # ignored
 d
 !
}