Lý lịch

Một từ Lyndon là một chuỗi không trống, nó hoàn toàn nhỏ hơn về mặt từ vựng so với tất cả các phép quay khác của nó. Có thể tính bất kỳ chuỗi nào là duy nhất khi ghép các từ Lyndon sao cho các từ khóa này không tăng từ vựng; thách thức của bạn là làm điều này ngắn gọn nhất có thể.

Chi tiết

Bạn nên triển khai một hàm hoặc chương trình liệt kê hệ số từ Lyndon của bất kỳ chuỗi ASCII có thể in nào, theo thứ tự, xuất ra các chuỗi con kết quả dưới dạng một mảng hoặc một luồng nào đó. Các ký tự phải được so sánh bởi các điểm mã của chúng và tất cả các phương thức nhập và xuất chuẩn được cho phép. Như thường lệ đối với môn đánh gôn , chương trình ngắn nhất tính bằng byte sẽ thắng.

Các trường hợp thử nghiệm

''           []
'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']

Bình thường, 17 16 byte

^{-1 byte nhờ isaacg!}

hf!ff>Y>YZUYT+./

Hãy thử trực tuyến!

Giải trình

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.

Thạch , 18 byte

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

Hãy thử trực tuyến!

Pyth - 28 byte

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

Phòng thử nghiệm .