如何找到字符串中的重复字符并使用数据结构将其删除?

时间:2018-11-30 11:36:12

标签: data-structures

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

1 个答案:

答案 0 :(得分:1)

将每个字符解释为集合的元素(更确切地说是有序集合)将自动删除所有重复的字符。

字符串“ Hello,World!”然后会给你:

Set {
 H
 e
 l
 l # ignored
 o
 ,


 W
 o # ignored
 r
 l # ignored
 d
 !
}