#10252. 连续递增子串

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

本题主要功能是:判断所给字符串中的有多少个连续递增的子串。

例如,字符串234562347中包含了3个连续递增的子串,分别是23456、234、7;

而字符串13579中包含了5个连续递增的子串,分别是1、3、5、7、9。

输入格式

仅一行。一个全部由小写字母和数字组成的字符串,长度小于30。

输出格式

一个整数,表示连续递增子串的个数。

样例

样例输入1

2345689bcde2345

样例输出1

4

解释:4个连续递增的子串:23456、89、bcde、2345