Problem1553--求广义表的长度和深度

1553: 求广义表的长度和深度

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 41  Solved: 29
[Submit] [Status] [Web Board] [Creator:]

Description

给定一个广义表，求它的长度和深度。
广义表是指一个列表，它的元素可以是原子也可以是列表，如L=(A,(B,C),D)是一个长度为3，深度为2的广义表。
它的三个元素分别是A 、(B,C)、D，其中第二个元素是一个长度为2，深度为1的列表。

Input

多组输入。
输入一个广义表（只包含小括号、逗号、大写英文字母的字符串)

Output

输出广义表的长度和深度。

Sample Input 

(A,B,(C,D))
((A,B),(C,(D,A),E),(A,B),C)

Sample Output 

3 2
4 3

Source/Category

简单 数据结构 
[Submit] [Status]