用 Swift 重构解决方案

我一直在通过 HackerRank 测试用例来学习编码考试，大部分情况下我都做得很好，但我对一些简单的案例很感兴趣，当我看不到解决方案时，你们都会帮助我。我正在解决这个问题：

https://www.hackerrank.com/challenges/ctci-ransom-note

一名绑匪写了一张勒索信，但担心会被追踪到他。他找到了一本杂志，想知道是否可以从其中剪下整个单词，并用它们来制作一份无法追踪的勒索信复制品。他的笔记中的单词区分大小写，他必须使用杂志中可用的整个单词，这意味着他不能使用子字符串或连接来创建他需要的单词。

给定杂志中的文字和勒索信中的文字，如果他可以使用杂志中的整个单词准确地复制勒索信，请打印“是”；否则，打印No。

输入格式

第一行包含两个以空格分隔的整数，分别描述（杂志中的字数）和（勒索字条中的字数）的值。 第二行包含空格分隔的字符串，表示杂志中出现的单词。 第三行包含空格分隔的字符串，表示勒索字条中出现的单词。

每个单词均由英文字母组成（即 to 和 to ）。 便条和杂志中的文字区分大小写。 输出格式

打印“是”，如果他可以使用这本杂志制作一份无法追踪的勒索信复制品；否则，打印No。

输入样本

6 4
give me one grand today night
give one grand today

样本输出

Yes
Explanation

写一份无法追踪的赎金副本所需的所有四个字都出现在杂志中，因此我们打印“是”作为我们的答案。

这是我的解决方案：

import Foundation

func main() -> String {
    let v = readLine()!.components(separatedBy: " ").map{Int($0)!}
    var a = [String](); var b = [String]()
    if v[0] < v[1] { return "No"}
    for i in 0 ..< 2 {
        if i == 0 {
            a = (readLine()!).components(separatedBy: " ")
        } else { b = (readLine()!).components(separatedBy: " ") }
    }

    // Get list of elements that intersect in each array
    let filtered = Set(a).intersection(Set(b))
    // Map set to set of Boolean where true means set a has enough words to satisfy set b's needs
    let checkB = filtered.map{ word in reduceSet(b, word: word) <= reduceSet(a, word: word) }

    // If mapped set does not contain false, answer is Yes, else No
    return !checkB.contains(false) ? "Yes" : "No"
}
func reduceSet(_ a: [String], word: String) -> Int {
    return (a.reduce(0){ $0 + ($1 == word ? 1 : 0)})
}

print(main())

使用此解决方案，我在 20 个测试用例中的 3 个上总是超时。因此，该解决方案似乎解决了所有测试用例，但不在其所需的时间限制内。这些都是很好的练习，但是当你陷入这样的困境时，会非常令人沮丧。

我应该注意的是我使用Sets和Set(a).intersection(Set(b))因为当我尝试映射数组时Strings，一半的测试用例超时。

任何更清洁或更有效的解决方案将不胜感激！谢谢你！

感谢@Alexander - 我能够使用解决这个问题NSCountedSet而不是我的习惯reduce方法。它更清洁、更高效。这是解决方案：

import Foundation

func main() -> String {
    let v = readLine()!.components(separatedBy: " ").map{Int($0)!}
    var a = [String](); var b = [String]()
    if v[0] < v[1] { return "No"}
    for i in 0 ..< 2 {
        if i == 0 {
            a = (readLine()!).components(separatedBy: " ")
        } else { b = (readLine()!).components(separatedBy: " ") }
    }
    let countA = NSCountedSet(array: a)
    let countB = NSCountedSet(array: b)
    let intersect = Set(a).intersection(Set(b))
    let check = intersect.map{ countB.count(for: $0) <= countA.count(for: $0) }
    return !check.contains(false) ? "Yes" : "No"
}
print(main())

非常感谢！