满分子串(题解)

时间限制：1.0s   内存限制：256.0MB

问题描述

　　小明最近对字符串特别感兴趣。并对字符串进行了一些研究。
　　为了方便研究，小明将每个字母与一个整数对应，他将 a 对应为 1，b 对应为 2，依此类推，z 对应为 26。
　　如果一个字符串所有字符对应的整数的和为 100，小明称为个字符串为一个满分字符串。如果字符串的一个子串（也就是字符串中某个连续的一段字符组成的字符串）是满分字符串，则它称为满分子串。
　　给定一个字符串，小明想知道，有多少个子串是满分子串。

输入格式

　　输入一行包含一个字符串，字符串中只包含小写英文字母。

输出格式

　　输出一个整数，表示给定的字符串中有多少个满分子串。

样例输入

yyaxyyy

样例输出

3

样例说明

　　a 对应 1，x 对应 24，y 对应 25。

评测用例规模与约定

        设 L 表示输入字符串的长度。

        对于 40% 的评测用例， 1 ≤ L ≤ 100 ；

        对于 70% 的评测用例， 1 ≤ L ≤ 1000 ；

        对于 100% 的评测用例， 1 ≤ L ≤ 100000 。

题解(思路)：