问题：如何从一个给定的字符串儿中移除重复的字符？
??需要注意的是，我们只需要移除二次出现的字符，并不是要将所有重复的字符都从给定的字符串儿中删除。比如说“fannnnnny”这个字符串儿，我们只需要将其修改为“fany”就可以了，而不是要将其修改为“fay”。如果不考虑原始字符串儿中剩余字符的顺序，只需要利用Set中不能出现重复元素这一特性就可以了：
let string = "funny"
// 将字符串儿string强转成Set类型
let set = Set(string.characters)
print(String(set)) // 输入结果可能为fuyn
??但是，Set类型除了不能包含重复元素这个特性之外，它里面的元素还是无序的。也就是说，虽然我们删除了重复出现的字符，但是却很有可能会扰乱其它字符在原始字符串儿中的顺序。因此，简单的使用Set肯定是不行的，还需要想其它办法：
func challenge(string: String) -> String {
// 将输入的字符强转成String类型，并且创建[String]类型的数组
let array = string.characters.map { String($0) }
// 创建有序集合set(删除重复的元素)
let set = NSOrderedSet(array: array)
// 再将有序集合set强转成[String]类型的数组
let letters = Array(set) as! Array<String>
// 调用joined()函数，将字符串儿数组转换成字符串并返回
return letters.joined()
}
challenge(string: "funnnnnny") // 输出结果为funy
??上面的代码还是利用了Set集合中元素不可重复的特性，不过它弥补了Set集合中元素顺序不确定的缺憾。需要注意的是，NSOrderedSet是NSObject的子集，并不是NSSet的子集。关于各种Set的继承关系及其特性如下图所示：
??除了上述这种办法之外，我们也可以利用最常见的for...in循环来遍历给定的字符串儿，在遍历的过程中，将只出现过一次的字符添加到一个临时数组中，最后将该数组返回即可：
func challenge(string: String) -> String {
// 创建一个[Character]类型的数组，用于存储重复的字符
var used = [Character]()
// 遍历字符串儿string中所有的字符
for letter in string.characters {
// 如果字符数组used中不包含字符letter
if !used.contains(letter) {
// 则将字符letter添加到字符数组used中
used.append(letter)
}
}
// 将字符数组used强制转换成String类型的字符串儿并返回
return String(used)
}
challenge(string: "funnnnnny") // 输出结果为funy
??我们在上一篇笔记《计算特定字符在字符串中出现的次数》里面学习过reduce(_: _: )和map(_: )这个两个函数，接下来，我们将要学习一个新的函数filter(_: )。我们将用这个函数结合字典的updateValue(_ : , forKey : )方法对字符串中重复出现的字符进行过滤：
func challenge(string: String) -> String {
// 创建一个[Character: Bool]类型的字典
var used = [Character: Bool]()
// 使用filter(_ :)函数对字符串儿string进行过滤
let result = string.characters.filter {
// 返回nil，添加新的键值对(也就是说，已经出现过的键不再添加)
used.updateValue(true, forKey: $0) == nil
}
// 将result强制转换为String类型
return String(result)
}
challenge(string: "funnnnnny") // 输出结果为funy
??我们先来解释filter(_: )这个函数。该函数可以根据给定条件过滤出集合中的某些符合要求的元素，然后再将这些元素作为一个新的集合进行返回。filter(_: )函数的参数isIncluded是一个闭包，该闭包以序列中的元素作为参数，并返回一个布尔值，用于指示这些元素是否应该包含在返回的新数组中。为了便于理解，我们可以完整的写出filter(_: )函数部分的代码：
func challenge(string: String) -> String {
var used = [Character: Bool]()
// filter(_: )函数部分完整的代码(参数c后面的类型Character其实可以省略)
let result = string.characters.filter { (c: Character) -> Bool in
return used.updateValue(true, forKey: c) == nil
}
return String(result)
}
??接下来再来解释updateValue(_ : , forKey : )方法。该方法的作用是，根据给定的键更新存储在字典中的值，如果该键不存在，则添加新的键 - 值对。它的返回值也主要分为两种情况，如果字典中有值被替换了，那么它就会返回被替换了的值(也就是原始值)，如果字典中添加了一个新的键值对，那么它的返回值就为nil。
??结合我们的题目来说，因为我们需要过滤掉已经出现过了的字符，所以在使用updateValue(_ : , forKey : )方法时，就应该用不存在的键添加新的键值对，已经存在的键(重复的键)就不再添加了，也就是说要让该方法最终返回nil。
??现在我们已经简单的介绍完了reduce(_: _: )、map(_: )和filter(_: )这三个函数的基本使用，下面我们就对它们做一个简单的总结：
(1)
reduce(_: _: )函数：其作用是将序列中的元素按照某种方式进行组合，得到一个新的值，然后进行返回；
(2)map(_: )函数：其作用是按照某种方式对序列中的元素做一一映射，然后得到一个全新的序列。这个有点类似于数学中的y = f(x)，其中x表示原序列中的元素，而f则表示映射规则，y则表示映射之后新序列中的元素；
(3)filter(_: )函数：其作用是按照某种规则对原序列中的元素进行过滤，然后再把符合过滤规则的所有元素重新组成一个新的序列并返回。
