Bổ đề bơm cho ngôn ngữ chính quy tách một chuỗi thành w = x y z rồi bơm phần y lên i lần để tạo chuỗi mới x·yⁱ·z.
Cho chuỗi w, hai chỉ số a, b (x = w[0..a), y = w[a..b), z = w[b..)) và số mũ i. Hãy in ra chuỗi sau khi bơm: x·yⁱ·z (với i = 0 thì y biến mất, chỉ còn xz).
Ví dụ: w = aabb, a = 1, b = 3, i = 2 → x = a, y = ab, z = b → kết quả a·(ab)²·b = aababb.
Dòng 1: chuỗi w. Dòng 2: ba số nguyên a b i.
0 ≤ a ≤ b ≤ |w| ≤ 100, 0 ≤ i ≤ 50, w gồm các ký tự không phải khoảng trắng.
Một dòng: chuỗi x·yⁱ·z (có thể rỗng).
Ví dụ:
Đầu vào:
aabb
1 3 2
Đầu ra:
aababb
Giải thích:
Đang tải editor...