问题:如何判断两个字符串儿是否包含相同的字符?
两个字符串儿包含相同的字符,是指它们所包含的字符个数相同,并且每个字符串儿中的字符都能在另一个字符串儿中找到与之一一对应的字符,但是并不拘泥于字符的排列顺序。比如说字符串“xiaomi”和“ximaio”就包含相同的字符,而“xiaomi”与“XiaOmi”以及“wocaoxiaomi”就不包含相同的字符。
确定了什么是包含相同的字符之后,我们再来分析一下解题思路。一个相对容易理解,但是比较笨的方法是,先将一个字符串儿保存到一个临时副本中,然后遍历另一个字符串,再将遍历结果和临时副本做对比,如果临时副本中存在与遍历结果相同的字符,则直接将该字符从临时副本中删除,如果不存在,则直接返回,最后再检查临时副本中字符的个数,如果其个数为0,则说明这两个字符串儿包含相同的字符。用代码表示如下:
func challenge(string1: String, string2: String) -> Bool {
// 将string2保存到副本checkString中
var checkString = string2
// 遍历string1
for letter in string1.characters {
// 如果string1中的字符letter能够在checkString中找到与之对应的字符(索引存在)
if let index = checkString.characters.index(of: letter) {
// 则直接通过letter在checkString中的索引将其从中删除
checkString.characters.remove(at: index)
} else {
// 如果string1中的字符letter在checkString中找不到与之对应的字符,直接返回
return false
}
}
// checkString的个数为0时返回true
return checkString.characters.count == 0
}
challenge(string1: "xiaomi", string2: "ixmoai")
challenge(string1: "xiaomi", string2: "wocaoxiaomi")
上面的代码可以解决我们的问题,但是比较笨,因为for循环的效率是O(n)。其实我们可以使用相对聪明且效率高的办法。如果你对数组的知识比较熟练的话,就应该知道它里面有一个sorted()函数,我们可以利用它对数组中的元素进行排序,而数组又是值类型,所以我们可以直接比较已经排序好了的数组:
func challenge1(string1: String, string2: String) -> Bool {
// 将输入的字符串儿保存到数组中
let array1 = Array(string1.characters)
let array2 = Array(string2.characters)
// 对数组进行排序,然后再直接进行比较
return array1.sorted() == array2.sorted()
}
challenge1(string1: "xiaomi", string2: "ixmoai")
challenge1(string1: "xiaomi", string2: "wocaoxiaomi")
代码执行的结果和前面一毛一样,但是要精简了许多,并且执行效率也相对高出很多。