Computer >> Hướng Dẫn Máy Tính >  >> Lập Trình >> Python

Kiểm tra xem chuỗi có phải là Colindrome hay không trong Python


Giả sử chúng ta có chuỗi s. Cần kiểm tra xem chuỗi đã cho có phải là colindrome hay không. Colindrome là chuỗi được nối từ các palindrome độ dài 6.

Ví dụ, s = "aabbaamnoonm", đầu ra True vì chứa "aabbaa" và "mnoonm", cả hai đều là palindrome độ dài 6.

Các bước giải quyết:

  • Nếu độ dài s không chia hết cho 6, trả về False.
  • Duyệt i từ 0 đến độ dài s - 1, bước nhảy 6:
    • Nếu s[i:i+6] không phải palindrome, trả về False.
  • Trả về True.

Xem ví dụ dưới đây để hiểu rõ hơn:

Ví dụ

def is_palindrome(s):
    return s == s[::-1]

def solve(s):
    if len(s) % 6 != 0:
        return False
    for i in range(0, len(s), 6):
        if not is_palindrome(s[i:i+6]):
            return False
    return True

s = "aabbaamnoonm"
print(solve(s))

Đầu vào

"aabbaamnoonm"

Đầu ra

True