พื้นหลัง

คำลินดอนเป็นสตริงที่ไม่ว่างเปล่าซึ่งเป็นอย่างเคร่งครัด lexicographically ขนาดเล็กกว่าทุกหมุนเวียนอื่น ๆ มันเป็นไปได้ที่จะแยกแยะสตริงใด ๆ ที่ไม่ซ้ำกันในขณะที่การเรียงคำของลินดอนเช่นว่าคำย่อยเหล่านี้ไม่ได้เพิ่มคำในพจนานุกรม ความท้าทายของคุณคือทำสิ่งนี้ให้รัดกุมที่สุด

รายละเอียด

คุณควรใช้ฟังก์ชั่นหรือโปรแกรมที่ระบุการแยกตัวประกอบคำของ Lyndon ของสตริง ASCII ที่พิมพ์ได้ตามลำดับเพื่อส่งออกสตริงย่อยผลลัพธ์เป็นอาร์เรย์หรือสตรีมบางชนิด ควรเปรียบเทียบอักขระด้วยจุดรหัสและอนุญาตวิธีการอินพุตและเอาต์พุตมาตรฐานทั้งหมด ตามปกติสำหรับcode-golfโปรแกรมที่สั้นที่สุดเป็นไบต์จะเป็นผู้ชนะ

กรณีทดสอบ

''           []
'C'          ['C']
'aaaaa'      ['a', 'a', 'a', 'a', 'a']
'K| '        ['K|', ' ']
'abaca'      ['abac', 'a']
'9_-$'       ['9_', '-', '$']
'P&O(;'      ['P', '&O(;']
'xhya{Wd$'   ['x', 'hy', 'a{', 'Wd', '$']
'j`M?LO!!Y'  ['j', '`', 'M', '?LO', '!!Y']
'!9!TZ'      ['!9!TZ']
'vMMe'       ['v', 'MMe']
'b5A9A9<5{0' ['b', '5A9A9<5{', '0']

Pyth, 17 16 ไบต์

^{-1 ไบต์ขอบคุณ isaacg!}

hf!ff>Y>YZUYT+./

ลองออนไลน์!

คำอธิบาย

hf!ff>Y>YZUYT+./
              ./    Take all possible disjoint substring sets of [the input]
             +      plus [the input] itself (for the null string case).
 f                  Filter for only those sets which
  !f        T       for none of the substrings
    f  >YZUY        is there a suffix of the substring
     >Y             lexographically smaller than the substring itself.
h                   Return the first (i.e. the shortest) such set of substrings.

เยลลี่ขนาด 18 ไบต์

ṙJ¹ÐṂF⁼
ŒṖÇ€Ạ$ÐfṀȯ

ลองออนไลน์!

Pyth - 28 ไบต์

hf&SI_T.Am.A>Rdt.u.>N1tddT./

Test Suite