从一个字符串儿中移除重复的字符

问题：如何从一个给定的字符串儿中移除重复的字符？

  需要注意的是，我们只需要移除二次出现的字符，并不是要将所有重复的字符都从给定的字符串儿中删除。比如说“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的继承关系及其特性如下图所示：

各种Set的继承关系和特性.png

  除了上述这种办法之外，我们也可以利用最常见的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(_: )函数：其作用是按照某种规则对原序列中的元素进行过滤，然后再把符合过滤规则的所有元素重新组成一个新的序列并返回。