如何比较两个字符串以检查它们是否具有相同的字符 Swift 4？

Question

我在 HackerEarth 上玩耍时遇到了这个问题。

我尝试做的是比较字符串并检查它们是否具有相同的字符。

var string = ""

while let thing = readLine() 
{ 
string += thing + " "
}

var arrayStr = string.split(separator: " ").map{String(($0))}

var firstString = [String]()

var secondString = [String]()

var cas = arrayStr[0]

for i in 1..<arrayStr.count
{
if i % 2 != 0 
{
    firstString.append(String(arrayStr[i]))
}
else
{
    secondString.append(String(arrayStr[i]))
}
}
print(firstString) //["sumit", "ambuj", "abhi"]


print(secondString) //["mitsu", "jumba", "hibb"]

所以，现在您可以看到firstString 和secondString 的第一个索引包含相同的字符，第二个索引相同，但最后一个索引不同。

那么，我该如何比较它们呢？我尝试了 NSCharacter，但 HackerEarth 没有接受它。有什么想法吗？

Answer 1

如果“多重性”很重要（即“aab”与“aba”有相同的字符， 但不是与“abb”相同的字符），那么

s1.sorted() == s2.sorted()

成功了。如果您不关心多样性，那么只需

Set(s1) == Set(s2)

例子：

let firstArray = ["sumit", "ambuj", "abhi", "aba"]
let secondArray = ["mitsu", "jumba", "hibb", "abb"]

for (s1, s2) in zip(firstArray, secondArray) {
    print(s1.sorted() == s2.sorted())
}

// true, true, false, false

for (s1, s2) in zip(firstArray, secondArray) {
    print(Set(s1) == Set(s2))
}

// true, true, false, true

对于较长的字符串，维护 dictionary 中每个字符出现的次数 一个字符串（类似于NSCountedSet）：

func characterCounts(_ s: String) -> [Character: Int] {
    return s.reduce(into: [:], { $0[$1, default: 0] += 1 })
}

然后比较字典：

characterCounts(s1) == characterCounts(s2)

Answer 2

一种优雅的方式可能是：

extension String {
    func haveSameCharecterSet(_ str : String) -> Bool {
            return self.sorted() == str.sorted()
    }
}

可以这样使用：

var str1 = "ABCD"
var str2 = "CDBA"
print(str1.haveSameCharecterSet(str2));
//true

Answer 3

如果我们处理“复杂”的字符串，我发现这个解决方案会更快。

func isCharactersTheSame(s1: String, s2: String) -> Bool {
    return Set(s1).symmetricDifference(Set(s2)).count == 0 
}

例如，如果我们将 "aaaaaaaaa" 和 "a" 比较 100 次，那么 s1.sorted() == s2.sorted() 更快 但在比较 "aaaaaaaaaa" 和 "a" Set(s1).symmetricDifference(Set(s2)).count == 0 会赢