Rút gọn xâu

View as PDF

Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 64M
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cho một xâu S chỉ gồm các chữ cái in thường. Cách mô tả rút gọn của xâu S như sau:

  • Chọn ra một xâu X ngắn nhất có thể và một số nguyên dương K, sao cho khi viết xâu X lặp lại K lần thì ta thu được xâu S.
  • Ghép K và X, ta thu được xâu rút gọn của S.

Ví dụ:

  • Xâu rút gọn của "abababab" là "4ab"
  • Xâu rút gọn của "aaa" là "3a"
  • Xâu rút gọn của "abac" là "1abac"

Dữ liệu:

  • Gồm một dòng duy nhất chứa xâu S có độ dài không quá 1000.

Kết quả:

  • In ra xâu rút gọn của xâu S.

Ví dụ:

INPUT 1

Copy
abababab

OUTPUT 1

Copy
4ab

INPUT 2

Copy
aaa

*OUTPUT2 *

Copy
3a

INPUT 3

Copy
abac

OUTPUT 3

Copy
1abac

Comments

Please read the guidelines before commenting.


There are no comments at the moment.