swift - 回文 Swift CCC J3

Question

我正在尝试弄清楚如何在给定的特定单词中找到回文。即 - banana 回文将是 anana。我有一个功能可以让我检查整个单词是否是一个，但我不知道如何检查单词的任何部分是否是回文。关于什么可以解决这个问题的任何想法？

var word = "anaana"


 func isPali(word:String) -> Bool {

    let characters = Array(word)
    var currentIndex = 0

    while currentIndex < characters.count / 2 {
        if characters[currentIndex] != characters[characters.count - currentIndex - 1] {
            return false
        }
        currentIndex += 1
    }

    return true
}

if isPali(word: word) {
print(word.count)
}else{
print("Not a Pailidrome")
}

Answer 1

您可以尝试以下功能。

func isPalindrome(_ word: String) -> Bool {
    return word == String(word.reversed())
}


func findPalindrome(in word: String) -> String? {
    var subString: String = word
    for i in 0...word.count {
        guard isPalindrome(subString) == false else { return subString }
        subString = word
        subString.remove(at: word.index(word.startIndex, offsetBy: i))
    }
    return nil
}

isPalindrome 将简单地检查一个单词是否为回文。 findPalindrome 函数将检查给定 word 中的所有 subStrings 是否有任何回文，如果存在，则 string 将被返回。