解码 LeetCode 回文串验证挑战：深入解析 Swift 解决方案

IOS

2023-10-02 17:15:08

在软件开发的世界中，算法和数据结构是必不可少的工具，它们可以帮助我们解决各种各样的问题。 LeetCode 是一个广受欢迎的在线评测平台，它提供了一系列编码挑战，让开发者可以磨练他们的技能并测试他们的算法知识。

本文将重点介绍 LeetCode 中一个经典的挑战："验证回文串"。我们将探索 Swift 中高效且优雅的解决方案，深入了解回文的概念、算法策略以及优化技巧。

回文的本质

回文是一个正读和反读都相同的字符串。例如，“racecar”和“madam”都是回文。在验证回文串时，我们需要忽略字母的大小写和非字母数字字符。

Swift 解决方案

筛选和比较

一种简单而直接的方法是使用 Swift 的内建函数来筛选出字母和数字字符，然后比较原始字符串和过滤后的字符串是否相等。

func isPalindrome(_ s: String) -> Bool {
    let filteredString = s.components(separatedBy: CharacterSet.alphanumerics.inverted).joined()
    return filteredString.lowercased() == filteredString.reversed().lowercased()
}

双指针

另一种高效的方法是使用双指针技术。从字符串的两端开始，如果字符匹配，则向内移动指针。如果不匹配，则返回 false。

func isPalindrome(_ s: String) -> Bool {
    var left = s.startIndex
    var right = s.index(before: s.endIndex)

    while left < right {
        if !s[left].isLetterOrNumber || !s[right].isLetterOrNumber {
            if s[left].isLetterOrNumber {
                right = s.index(before: right)
            } else {
                left = s.index(after: left)
            }
            continue
        }

        if s[left].lowercased() != s[right].lowercased() {
            return false
        }

        left = s.index(after: left)
        right = s.index(before: right)
    }

    return true
}