【1807】

【问题描述】

给出一个由数字(‘0’-‘9’)构成的字符串,我们说一个子序列是好的,如果它的每一位都是1、8、0、7,并其这四个数字按照这种顺序出现,且每个数字都出现至少一次(111888888880000007是好的而1087不是)。请求出最大的好的子序列的长度。

【输入格式】

唯一一行一个字符串。

【输出格式】

一行一个整数表示答案。

【输入样例】

1800777700088888000777

【输出样例】

13

【样例说明】

1800000000777是最大的好的子序列。

【数据范围】

对30%的输入数据:字符串长度≤100

对100%的输入数据:字符串长度≤1000000

 

stdKonjac

stdKonjac

一只挣扎的蒟蒻ACMer

评论太激烈有些评论需要亲动动手指翻页

留下你的评论

*评论支持代码高亮<pre class="prettyprint linenums">代码</pre>

*