溫馨提示×

python回文判斷的方法是什么

小億
103
2023-11-14 22:44:56
欄目: 編程語言

Python中判斷一個字符串是否為回文的方法有多種，以下為其中幾種常見的方法：

  1. 利用切片：將字符串反轉(zhuǎn)，然后與原字符串進行比較。如果兩者相等，則為回文。
def is_palindrome(string):
    reversed_string = string[::-1]
    if string == reversed_string:
        return True
    else:
        return False
  1. 利用循環(huán)：將字符串的前后字符逐個比較，如果不相等，則不是回文。
def is_palindrome(string):
    length = len(string)
    for i in range(length // 2):
        if string[i] != string[length - 1 - i]:
            return False
    return True
  1. 利用遞歸：遞歸判斷字符串的首尾字符是否相等，然后遞歸地對去掉首尾字符的子字符串進行判斷。
def is_palindrome(string):
    if len(string) <= 1:
        return True
    if string[0] != string[-1]:
        return False
    return is_palindrome(string[1:-1])

以上是幾種常見的方法，根據(jù)具體的需求和實際情況選擇適合的方法。

0 踩