एक पैलिंड्रोम एक ऐसा शब्द है जो अपने आप में उल्टा है।
अब कुछ शब्द ऐसे हैं जो शायद पलिंड्रोम्स की तरह दिखते हैं लेकिन हैं नहीं। उदाहरण के लिए शब्द पर विचार करें sheesh
, sheesh
एक पैलिंड्रोम नहीं है क्योंकि इसका रिवर्स hseehs
अलग है, हालांकि अगर हम sh
एक अक्षर मानते हैं , तो यह रिवर्स है sheesh
। इस तरह के शब्द को हम सेमी-पालिंड्रोम कहेंगे।
विशेष रूप से एक शब्द एक अर्ध-ताल है यदि हम शब्द को कुछ संख्या में विखंडित कर सकते हैं जैसे कि जब विखंडू का क्रम उलट जाता है तो मूल शब्द बनता है। ( sheesh
उन विरामों के लिए sh e e sh
) हमें यह भी आवश्यक होगा कि किसी भी चंक में शब्द के दोनों हिस्सों से पत्र न हों (अन्यथा हर शब्द एक अर्ध-तालमेल होगा)। उदाहरण के लिए rear
एक अर्ध-ताल नहीं है क्योंकि r ea r
इसमें एक चंक ( ea
) है जिसमें मूल शब्द के दोनों ओर से अक्षर हैं। हम एक विषम लंबाई वाले शब्द में केंद्रीय वर्ण को शब्द के दोनों ओर नहीं मानते हैं, इस प्रकार विषम लंबाई वाले शब्दों के लिए केंद्र वर्ण हमेशा अपने आप में होना चाहिए।
आपका कार्य सकारात्मक पूर्णांक की एक सूची लेना और यह निर्धारित करना होगा कि क्या वे एक अर्ध-तालमेल हैं। आपके कोड को दो लगातार असमान मूल्यों का उत्पादन करना चाहिए, एक यदि इनपुट एक अर्ध-तालमेल है और दूसरा अन्यथा। हालाँकि आपके कोड का बाइट क्रम एक अर्ध-तालमेल ही होना चाहिए ।
उत्तर बाइट्स में कम बाइट के साथ बेहतर स्कोर किए जाएंगे।
परीक्षण के मामलों
[] -> 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
अधिक वृषण उत्पन्न करने के लिए कार्यक्रम।
बोरिस ने बताया कि ये सामान्यीकृत स्मरंडचे पलिंड्रोम्स के समान हैं । इसलिए यदि आप कुछ और पढ़ना चाहते हैं तो शुरू करने के लिए एक जगह है।