14
ไม่มีการเชื่อมต่อสตริง!
Intro ผนังมี 3 เล็บ คุณมีสตริงที่จับจ้องไปที่กรอบรูปภาพทั้งสองด้าน ในการแขวนรูปภาพคุณต้องพันสายด้วยตะปู แต่ก่อนที่จะปล่อยภาพไป: คุณสามารถทำนายได้ไหมว่าภาพกำลังจะร่วงหล่นเพียงแค่ดูว่าสายพันรอบเล็บ? ในตัวอย่างแรกภาพจะไม่ตก ในตัวอย่างที่สองรูปภาพกำลังจะตกลงมา ท้าทาย กำหนดเส้นทางของสายรอบ ๆNเล็บกำหนดว่าภาพกำลังจะตกลงหรือไม่ กลับtruthyค่าถ้าภาพจะจะลดลงและค่า falsy มิฉะนั้น รายละเอียด คุณสามารถสมมติว่าเล็บและรูปภาพถูกจัดเรียงในรูปแบบปกติN+1โดยมีรูปภาพที่ด้านล่าง คุณสามารถสันนิษฐานได้ว่าไม่มีเชือกในนอตนั่นคือสามารถผูกเชือกอย่างต่อเนื่องจากปลายด้านใดด้านหนึ่ง เล็บแต่ละอันมีการระบุตามเข็มนาฬิกาด้วยตัวอักษรตัวอักษร คุณสามารถสันนิษฐานได้ว่ามีเล็บไม่เกิน 26 ชิ้น (AZ) การพันตามเข็มนาฬิการอบเล็บจะแสดงด้วยตัวอักษรตัวพิมพ์เล็กการห่อตามเข็มนาฬิกาเคาน์เตอร์จะแสดงด้วยตัวอักษรตัวพิมพ์ใหญ่ ตัวอย่างแรกจากข้างต้นจะได้รับการเข้ารหัสเป็นตัวอย่างที่สองจะถูกเข้ารหัสเป็นBcACAbBac สำหรับผู้อ่านที่เอียง: ปัญหานี้เทียบเท่ากับการพิจารณาว่าองค์ประกอบของกลุ่มฟรี - สร้างขึ้นโดยชุดของเล็บ - เป็นตัวตนหรือไม่ ซึ่งหมายความว่าจะเพียงพอที่จะยกเลิกวัสดุพิมพ์ซ้ำ ๆ เช่นaAหรือAaจนกว่าคุณจะถึงจุดคงที่ หากจุดคงที่เป็นสตริงว่างนี่เป็นองค์ประกอบที่เป็นกลางมิฉะนั้นจะไม่ใช่ ตัวอย่าง Picture will fall: Aa CAbBac aBbA DAacAaCdCaAcBCBbcaAb ARrQqRrUuVHhvTtYyDdYyEKRrkeUWwua AKkQqEeVvBESWwseYQqyXBbxVvPpWwTtKkVHLlWwNBbAanYYyyhWwEJZUuNnzjYyBLQqQqlEGgebeEPLlTtZzpUuevZzSsbXSGgsUuLlHhUQquPpHUuFfhTZzIitGgFAaBRrBbbYXxOoDZTDdtzVvXxUudHhOVvoUuXKkxyBEeLlbFfKkHhfVAaQqHAaJjODdoVvhSsZzMZzmPpXNBbnxBbUuSSsUuDRrdNnUusJDIiUuIidCEGgeMmcLlDPOopdTEeQqCAETtNnYyeGUuPEFfSsWwHheAaBbpgCcOHUuhAaCcoEFBbfeaFHhfcCFFffNncGFfgtjMVUuKAakvKkXxLlTMmtmOFfoUuXSsYZzLXxlyxUuRPZzTtprSsWwRrPLlpGgMmKRrDHhdRCcUurYNnKCckykXJjxWwUSsJjKkLlKkuBbBbOoWwWwIiUuPDdBbCcWHBbCFfcDdYBbLlyVvSsWGgEewCchDdYywAaJjEepPpPpQXxZzFfLGXxglNnZzYDdyqCcKWXxwXxQqXTtxkFfBSSAasTFftZzsXGgxSsLlLlbZzAaCCccXVvYyxTIiOoBbFftCVQqDdBbGgAavQqKkDPpKTCctRrkdcvAaQWOowLOolqVMmvZAaHCBbcPphIiRKkrLlzFMOomDIiXJjIixMmdNnMHhmfNTtIiKkSDdTtsVvHhnAaNSVvTUutNnXxsGIiXxPpPHhUupgNnAaAAOoaaIiHJjhVvLlnYyXxQqSsTtKJjkBbNnVvEYCcFfMHGghBbmNnEeJTtjJjWYywyeNWwDIiZYyzOodnMQqmVvCcQqxVvGNnEeNBbngVvUGgYyBbDdVvIiAAaauPpQKDdEekNnVLlvHhGSDIidPZzpsPCcpgQqKkQqNOonLlIiLlJjqPAaPXxTtppYyCPpHhCIicARBbracXxWwXEVUuUuGgZHhzBSsbvGgFfeVvxLlNKknWwBLlIibWOowNnRSsrSEeKAakOosLZzZRrHhzTtTFfUuNnOKkotXxTtla Picture will not fall: …