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