Một palindrom là một từ đó là đảo ngược của riêng mình.
Bây giờ có một số từ có thể trông giống như palindromes nhưng không. Ví dụ, hãy xem xét từ này sheesh
, sheesh
không phải là một bảng màu bởi vì ngược lại của nó hseehs
là khác nhau, tuy nhiên nếu chúng ta coi sh
là một chữ cái duy nhất, thì nó ngược lại sheesh
. Loại từ này chúng ta sẽ gọi là một nửa bảng màu.
Cụ thể, một từ là một nửa bảng màu nếu chúng ta có thể chia từ này thành một số khối sao cho khi thứ tự của các khối được đảo ngược, từ gốc được hình thành. (Đối với sheesh
các đoạn này là sh e e sh
) Chúng tôi cũng sẽ không yêu cầu đoạn nào chứa các chữ cái từ cả hai nửa của từ (nếu không, mỗi từ sẽ là một nửa bảng màu). Ví dụ, rear
không phải là một nửa bảng màu vì r ea r
có một đoạn ( ea
) chứa các chữ cái từ cả hai phía của từ gốc. Chúng tôi coi ký tự trung tâm trong một từ có độ dài lẻ nằm ở hai bên của từ, do đó, đối với các từ có độ dài lẻ, ký tự trung tâm phải luôn nằm trong đoạn riêng của nó.
Nhiệm vụ của bạn sẽ là lấy một danh sách các số nguyên dương và xác định xem chúng có phải là một nửa màu. Mã của bạn sẽ xuất ra hai giá trị không bằng nhau nhất quán, một nếu đầu vào là một nửa màu và mặt khác. Tuy nhiên, chuỗi byte của mã của bạn phải là một nửa bán chính.
Câu trả lời sẽ được tính bằng byte với ít byte hơn.
Các trường hợp thử nghiệm
[] -> True
[1] -> True
[2,1,2] -> True
[3,4,2,2,3,4] -> True
[3,5,1,3,5] -> True
[1,2,3,1] -> False
[1,2,3,3,4,1] -> False
[11,44,1,1] -> False
[1,3,2,4,1,2,3] -> False
Chương trình tạo thêm testcase.
bor khủng chỉ ra rằng những điều này tương tự như các palindromes Smarandache tổng quát . Vì vậy, nếu bạn muốn đọc thêm một chút, đó là một nơi để bắt đầu.