รับสายงานของคุณคือการยุบลงในโครงสร้างเหมือนซิกแซกตามที่อธิบายไว้ด้านล่าง
พับเป็นซิกแซก
เราจะนำสตริง"Mississippi"
เป็นตัวอย่าง:
ก่อนอื่นให้ส่งคำนำหน้าที่ยาวที่สุดซึ่งประกอบด้วยอักขระที่ไม่ซ้ำกันเท่านั้น:
Mis
เมื่อคุณไปถึงอักขระที่ซ้ำกันตัวแรกCให้ละเว้นมันและนำหน้าคำนำหน้าที่ยาวที่สุดซึ่งประกอบด้วยอักขระที่ไม่ซ้ำกันของสตริงที่เหลือ (
issippi
) ในแนวตั้งภายใต้การเกิดครั้งแรกของC :Mis i s
ทำซ้ำกระบวนการสลับระหว่างความต่อเนื่องในแนวนอนและแนวตั้ง แต่ตอนนี้ต้องระวัง (ในขั้นตอนที่ 1) เพื่อดำเนินการแสดงผลในแนวนอนต่อจากการเกิดซ้ำของอักขระที่ซ้ำกันล่าสุดซึ่งไม่จำเป็นต้องเป็นอักขระสุดท้ายเช่นในกรณีนี้:
Mis i sip ----- Mis i sip i
กฎระเบียบ
- สตริงจะมีอักขระ ASCII ที่พิมพ์ได้เท่านั้น แต่จะไม่มีช่องว่างใด ๆ
- คุณสามารถแข่งขันในภาษาการเขียนโปรแกรมใด ๆและสามารถรับอินพุตและให้ผลลัพธ์ผ่านวิธีมาตรฐานใด ๆและในรูปแบบที่สมเหตุสมผล1ในขณะที่การจดบันทึกว่าช่องโหว่เหล่านี้ถูกห้ามโดยค่าเริ่มต้น นี่คือโค้ดกอล์ฟดังนั้นการส่งที่สั้นที่สุด (เป็นไบต์) สำหรับทุกภาษาที่ชนะ
- 1อินพุต: สตริง / รายการอักขระ / ภาษาอื่นที่คุณใช้เพื่อแสดงสตริง เอาต์พุต: สตริงหลายบรรทัด, รายการของสตริงที่แทนบรรทัดหรือรายการของอักขระ / ความยาว -1 สตริง แต่โปรดรวมเวอร์ชันที่พิมพ์สวยของรหัสของคุณในคำตอบของคุณถ้าเป็นไปได้
- เกี่ยวกับช่องว่างเพิ่มเติมผลลัพธ์อาจประกอบด้วย:
- ขึ้นบรรทัดใหม่ / นำหน้า
- ช่องว่างต่อท้ายในแต่ละบรรทัด / ท้าย
- สอดคล้องจำนวนของช่องว่างชั้นนำในแต่ละบรรทัด
- คุณต้องเริ่มส่งออกในแนวนอนคุณอาจไม่เริ่มในแนวตั้ง
กรณีทดสอบ
ปัจจัยการผลิต:
"สมบูรณ์แบบ" "มิสซิสซิปปี้" "แปลกประหลาด" "เรื่องเล็ก" "คธูลู" "PPCG" "pOpOpOpOpOpOp" "ABCCCE" "ABCCCECCEEEEC" "abcdcebffg" "ABCA" "aaaaaaaa"
ผลลัพธ์ที่สอดคล้องกัน:
perf ค เสื้อ
mis ผม จิบ ผม
od โอบอุ้ม เสื้อ
Triv ล. โอบอุ้ม เสื้อ
Cthul ยู
P ค G
Po opo ป๊อป พี
เอบีซี ค E
เอบีซี CCE E EC
เอบีซีดี อี ข FG
abc
A AA
ABCcde
"A" ≠ "a"
เช่น ผลลัพธ์สำหรับABCcde
จะเป็นABCcde
AAAAAAAA
b
เนื่องจากคุณควรพิจารณาซ้ำกันในสตริงที่เหลือนั่นคือหลังจาก "แยก" เมื่อคุณถึงที่สองc
คุณจะใส่คำนำหน้าที่ยาวที่สุดของอักขระที่ไม่ซ้ำกันของสตริงที่เหลือซึ่งคือebffg
(ดังนั้นจะแสดงผลในebf
แนวตั้งและต่อเนื่องในแนวนอนหลังจากนั้น) ดังนั้นคุณจึงไม่ต้องกังวลเกี่ยวกับอักขระจากส่วนของสตริงที่ ถูกเอาท์พุทแล้วก่อนที่จะเปลี่ยนทิศทาง หากยังรู้สึกไม่ชัดเจนกับคุณฉันจะทำตัวอย่างทีละขั้นตอนกับกรณีทดสอบนี้