AT_abc386_b [ABC386B] Calculator
题目描述
### 题意翻译
有一台有 $00$ ,$0$ ,$1$ , $2$ , $3$ , $4$ , $5$ , $6$ , $7$ , $8$ , $9$ 这些按键的计算器。
在这台计算器上显示字符串 $x$ 时,按下 $b$ 按键,将在显示字符串的末尾连接上 $b$ 。
最初计算器上显示空字符串,问从空串变为输入的字符串 $S$ ,最少需要按下几次按键?
输入格式
输入以以下形式由标准输入给出。
> $ S $
输出格式
一行答案,表示最少需要按下几次按键。
说明/提示
#### 制约
- $ S $ 是由$0$,$1$ , $2$ , $3$ , $4$ , $5$ , $6$ , $7$ , $8$ , $9$ 构成的。 $ S $ 的长度 $1$ 以上 $1000$ 以下。
- $ S $ 的开头不为 $ 0 $。
#### 样例说明 **1**
要显示 $ 1000000007 $ 应按照 $ 1 $ , $ 00 $ , $ 00 $ , $ 00 $ , $ 00 $ , $ 7 $ 的顺序按下按键,按按键的次数为 $ 6 $ , 这是可能达到的最小值 。
[135791a](https://www.luogu.com.cn/user/1023960)