P1391: 【有趣的数字统计4】统计最长的上升子串的长度


题目描述

给定一个正整数n(我们可以把它看成字符串),请找出最长的上升子串的长度。
例如,4512367,我们选择12367组成一个上升子串(除第一位之外,任何一位数字都比它的前一位数大),所以答案是5。如果选择4567,则只有4位,不是最长上升子串。
给出的正整数,在int范围之内。

输入

一行一个正整数。

输出

一行一个正整数,表是答案。

样例输入复制

451239678

样例输出 复制

6

来源

 

问题信息

时间限制 1.000s
内存限制 128MB
评测方式 Normal Judge

咻咻~

提交 状态