Đề bài như sau. Cho stirng a, ví dụ a = “100101101”. Cho các string nhỏ a1="100" , a2="001", a3= "101", a4= "1101", a5= "11011"
.
a có thể được biểu diễn dưới dạng a= (đầu) [ai] [aj]....[ak] (cuối)
. Tìm tất cả các biểu diễn của a. Lưu ý đầu cuối có thể là rỗng, giữa đầu và cuối chỉ có thể là các string con.
Mình lấy ví dụ cho dễ hiểu. a=[a1][a3][a3], hoặc a = (1)[a2](01101)
, hoặc a= (10010)[a4]
,…
Có ai có ý tưởng gì không ạ. Mình đang gặp khó trong đoạn xử lý chuỗi này.
Phân tích 1 string thành tổng của những string nhỏ
1 Like