Chương trình kiểm tra tất cả xâu con palindrome có độ dài lẻ không bằng Python

Cho chuỗi s, kiểm tra xem tất cả các xâu con palindrome của nó có độ dài lẻ hay không.

Ví dụ: s = "level" → True.

Quy trình giải quyết

1. Một xâu có palindrome độ dài chẵn nếu và chỉ nếu tồn tại hai ký tự liền kề giống nhau.
2. Duyệt chuỗi, nếu s[i] == s[i-1] trả về False.
3. Nếu không tìm thấy cặp nào, trả về True.

Ví dụ mã nguồn

class Solution:
    def solve(self, s):
        for i in range(1, len(s)):
            if s[i] == s[i - 1]:
                return False
        return True

ob = Solution()
s = "level"
print(ob.solve(s))  # Output: True

Đầu vào

"level"

Đầu ra

True