满分子串(题解)

时间限制: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 。

题解(思路):

猜你喜欢

转载自blog.csdn.net/FlyFree56/article/details/130671279
今日推荐