11
กระดึงเพิ่มเติม ... !
คุณจะให้การสนับสนุนเทคโนโลยีเพื่อบรูซเด็ตต์ขณะที่เขาผลิตเซสชั่นการบันทึกหอยนางรมสีฟ้าศาสนา เมื่อเขาขอกระดึงเพิ่มเติมคุณสามารถมอบให้เขาได้ งานของคุณ เขียนโปรแกรมหรือฟังก์ชั่นที่รับสตริง (หรือเทียบเท่าในภาษาของคุณ) เป็นอินพุตและเอาต์พุตสตริงที่เกี่ยวข้องที่มีกระดึงอีกหนึ่งตัว สตริงมีกระดิ่งกี่ตัว? จำนวนของกระดึงที่มีจำนวนเท่ากับจำนวนสูงสุดของสำเนาที่แตกต่างกันของ "กระดึง" ที่สามารถรับได้โดยอนุญาตให้ตัวละครของสตริง ตัวอย่างเช่น"bbbccceeellllllooowwwwwwwww"มี 3 cowbells ในขณะที่"bbccceeellllllooowwwwwwwww"และ"bbbccceeelllllooowwwwwwwww"แต่ละคนมี 2 cowbells และ"cowbel"มี 0 cowbells เอาต์พุตควรเกี่ยวข้องกับอินพุตอย่างไร เอาต์พุตควรประกอบด้วยการต่อข้อมูลตามลำดับนี้ของสตริงอินพุตและส่วนนำหน้าสั้นที่สุดของสตริงอินพุตที่ต้องการเพื่อเพิ่มจำนวนของโคเบล ตัวอย่างเช่น"bbbccceeelllllooowwwwwwwww"ต้องการเพียงหนึ่งเพิ่มเติม"l"เพื่อให้มี 3 cowbells แทน 2; คำนำหน้าสั้นที่สุดที่มีที่เป็น"l" "bbbccceeel"ดังนั้นถ้าใส่เป็นแล้วออกที่ควรจะเป็น"bbbccceeelllllooowwwwwwwww""bbbccceeelllllooowwwwwwwwwbbbccceeel" technicalities คุณอาจสมมติว่าอินพุตมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น หากมีอักขระหนึ่งหรือสองตัวที่น่ารำคาญสำหรับการประมวลผลสตริงของภาษาของคุณ (เช่นการขึ้นบรรทัดใหม่หรือ\) คุณสามารถสมมติว่าอินพุตไม่ได้มีตัวอักษรเหล่านั้น - เพียงแค่พูดถึงข้อ จำกัด นี้ คุณอาจสันนิษฐานได้ว่าตัวอักษรในอินพุตเป็นตัวพิมพ์เล็กทั้งหมดหรือเป็นตัวพิมพ์ใหญ่ทั้งหมด หากคุณเลือกที่จะไม่รับสิ่งใดสิ่งหนึ่งเหล่านี้ให้นับโคเบลล์เป็นกรณี ๆ ไป นอกจากนี้คุณยังอาจคิดว่าการป้อนข้อมูลที่มีอย่างน้อยหนึ่งสำเนาของแต่ละตัวละครb, c, e, l, และo wนี่เทียบเท่ากับการสมมติว่าคำนำหน้าบางส่วนของสตริงสามารถต่อกันเพื่อสร้างสตริงที่มีกระดึงมากขึ้น (โปรดทราบว่าสตริงอินพุตนั้นไม่จำเป็นต้องมีกระดึง) …