Giả sử chúng ta có một chuỗi s. Chúng ta phải kiểm tra xem chuỗi đã cho có phải là hội chứng coli hay không. Hội chứng Coli là một chuỗi nối liền gồm 6 palindromes dài.
Vì vậy, nếu đầu vào là s ="aabbaamnoonm", thì đầu ra sẽ là True vì nó chứa các palindromes như "aabbaa" và "mnoonm", cả hai đều có độ dài là 6.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- nếu kích thước của s không phải là bội số của 6, thì
- trả về Sai
- đối với tôi trong phạm vi từ 0 đến kích thước là s - 1, tăng thêm 6, thực hiện
- nếu s [từ chỉ mục i đến i + 5] không phải là palindrome thì
- trả về Sai
- nếu s [từ chỉ mục i đến i + 5] không phải là palindrome thì
- trả về True
Hãy cùng chúng tôi xem cách triển khai sau để 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