#P1045. 循环
循环
题目描述
小核桃有一个字符串,包含大写字母,小写字母和数字,现在小核桃定义了一个新概念,叫“循环”。
一个循环指的是一段长度为 10 的数字每次递增 1,如果超过 9 则从 0 开始。例如 7890123456、1234567890 是一个循环。而 9876543210 不是,因为它不是每次递增 1,而是递减 1。123456789 也不是循环,因为长度不是 10。
字母也是同理,例如小写字母的循环是一段长度为 26,每次递增 1,如果超过 z 则从 a 开始的字符串;大写字母也是一段长度为 26,每次递增 1,如果超过 Z 则从 A 开始的字符串。
现在给定一个字符串,问里面有多少个循环的子串。(循环包括数字循环、大写字母循环、小写字母循环)
输入格式
输入一行一个字符串
输出格式
输出一行一个整数表示答案
34567890123
2
说明
3 开头的长度为 10 的字符串(第一个位置开始),4 开头的长度为 10 的字符串(第二个位置开始)
测试点编号 | 字符串长度 | 特殊性质 |
---|---|---|
1 | 8 | |
2-3 | 10000 | 仅包含数字 |
4-5 | 仅包含字母 | |
6-7 | ||
8-10 | 100000 |