Problem 4898. -- Poj2176 Folding

4898: Poj2176 Folding

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 6  Solved: 6
[Submit][Status][Web Board]

Description

我们定义一个字符串S,假如S由N个T连在一起组成,则我们可以把S压缩这样表示:n(T)。 
例如: AAAAA=5(A) 
给出一个字符串S,求出他能被压缩的最小长度是多少。
注意,这里的一切字符都要算入长度,包括括号、数字) 
S长度小于100 

Input

输入一个字符串S 

Output

S被压缩后的长度 

Sample Input

AAAAAAAAAABABABCCD

Sample Output

12
//样例数据被压成:9(A)3(AB)CCD 
长度为12

HINT

Source

[Submit][Status]