Kleene star X* cho phép lặp X không giới hạn. Khi giới hạn số lần lặp tối đa là k, ta có thể khai triển thành hợp của các trường hợp lặp 0, 1, …, k lần:
X* (giới hạn k) = # | X | XX | ... | X^k
trong đó # ký hiệu cho chuỗi rỗng (lặp 0 lần), và X^i là X viết liền i lần. Cho X (chuỗi chữ thường) và k, in ra chuỗi khai triển đúng định dạng trên, các số hạng ngăn bởi | theo thứ tự lặp tăng dần.
Ví dụ: X=a, k=3 → #|a|aa|aaa. X=ab, k=1 → #|ab.
Dòng 1: chuỗi X. Dòng 2: số nguyên k.
1 ≤ |X| ≤ 20, 0 ≤ k ≤ 20.
In chuỗi khai triển; số hạng lặp 0 lần in là #.
Ví dụ:
Đầu vào:
a
3
Đầu ra:
#|a|aa|aaa
Giải thích:
Đang tải editor...