2006-12-17, 08:45 PM
|
#1
|
|
Expression tree以 遞迴式 求出樹的 depth
如題 這次我又被擊倒了= =||
Input
第一行為數字 n,代表運算式 token數 (token 是運算子或是運算元或是左括號或是右括號)。例如 A + B 表示有3個 tokens : A、+、和B。
接者n行為運算式,一行一個 token。
Output
整數。
Sample Input 0
1
A
Sample Output 0
1
Sample Input 1
3
A
+
B
Sample Output 1
2
Sample Input 2
9
A
+
B
*
(
C
-
D
)
Sample Output 2
4
類似這些sample
能告訴我怎麼寫嗎
拜託各位大大了
|
|
|
送花文章: 0,
收花文章: 0 篇, 收花: 0 次
|