Swift LeetCode - 有效的字母异位词：从无序到有序的艺术

2024-02-09 16:25:39







## 有效的字母异位词

在计算机科学中，字母异位词是指由相同字母组成但不按相同顺序排列的两个或多个单词或短语。判断两个字符串是否是字母异位词是一个经典的算法问题，经常出现在编程面试和算法竞赛中。

例如，以下字符串对是字母异位词：

"hello" 和 "olleh"
"anagram" 和 "nagmar"
"silent" 和 "listen"


## Swift 实现

Swift 是 Apple 开发的现代、安全且易于使用的编程语言，非常适合解决各种算法问题。在本节中，我们将使用 Swift 实现有效的字母异位词算法。

```swift
func isAnagram(_ s: String, _ t: String) -> Bool {
    // 检查两个字符串的长度是否相等
    guard s.count == t.count else {
        return false
    }

    // 创建一个字典来存储 s 中每个字符的出现次数
    var charCounts: [Character: Int] = [:]
    for char in s {
        charCounts[char, default: 0] += 1
    }

    // 检查 t 中每个字符的出现次数是否与 s 中相同
    for char in t {
        guard let count = charCounts[char], count > 0 else {
            return false
        }
        charCounts[char]! -= 1
    }

    // 如果所有字符的出现次数都相同，则返回 true
    return true
}