2014 網際網路程式設計全國⼤賽 國中組初賽

⼩可⿂今天雖然只有⼀項回家作業，但他今天很懶，不想寫作業，所以他希望有個程式可以幫忙算出作業的答案。

⽽作業題⽬是這樣的：

有⼀個由字⺟和數字所組成的字串 s。請計算出 s 有幾個⼦字串是合法的數字字串？

我們定義 s 的⼀個⼦字串 s(i,j)，則 s(i,j) = s_i,s_i+1,...,s_{j 1},s_j。

如−果兩個字串的起點或終點的位置不同，則視為不同⼦字串。也就是說，如果(⼦) i ≠ i_′ 或 j ≠ j_′ 則 s(i,j)和 s(i^′,j^′)是不同⼦字串。

⼀個合法的數字字串，必須全部由純數字字元組合，且不能以 0 開頭。注意，0 本⾝不算是以

0開頭，是合法的數字字串。