1475: [MKOI R5 A] Princess! Ready for running!!
时间限制 : 1.000 sec 内存限制 : 256 MB
Princess 因为天天喜欢
run,所以数学没学好。
我们定义:
若
S 是一个仅由
0 到
9 间的数字组成的字符串,我们便称它满足性质
P;
若
S 满足性质
P,且
S 是
S′ 的一个子串,我们便称
S 对于
S′ 满足性质
Q。
现在给定一个字符串
R,显然可能会有很多个
S 对于
R 满足性质
Q,当然也可能不存在这样的
S。你只需要帮助
Princess 求出对于
R 满足性质
Q 的
S 的最大长度即可。
输出
共一行为对于
R 满足性质
Q 的
S 的最大长度。
提示
对于
30% 的数据:
R 满足性质
P。
对于另外
30% 的数据:
R 中不含任何数字。
对于
100% 的数据:
R 仅由字母和数字组成,
1⩽strlen(R)⩽103。