XÂU GỌN (5 ĐIỂM) XÂU GỌN S LÀ XÂU CÓ TỐI ĐA 250 KÍ TỰ GỒM CÁC C...

Bài 3. Xâu gọn (5 điểm)

Xâu gọn S là xâu có tối đa 250 kí tự gồm các chữ cái A..Z, a..z và các số nguyên dương

(không lớn hơn 50). Các số nguyên dương cho biết số lần xuất hiện của dãy kí tự trong khai

triển (đầy đủ) của S, nếu kí tự xuất hiện một lần thì có thể không viết số lần xuất hiện.

Ví dụ: Xâu gọn

S : ”A2B(C2A)2D3” có dạng khai triển là “AABCCACCADDD” (có chiều dài là 12).

Yêu cầu: Cho N xâu gọn. Tính chiều dài của mỗi xâu ở dạng khai triển.

Dữ liệu vào: Tệp văn bản XAUGON.INP gồm:



Dòng 1: Ghi số N (1N100) số lượng xâu gọn.



N dòng tiếp theo mỗi dòng ghi 1 xâu gọn.

Dữ liệu ra: Tệp văn bản XAUGON.OUT ghi N dòng, mỗi dòng là chiều dài của xâu ở dạng

khai triển tương ứng, nếu gặp xâu gọn sai cú pháp thì ghi số 0.

Ví dụ :

XAUGON.INP

XAUGON.OUT

2

12

A2B(C2A)2D3

14

A2(C2A)3D3