题目内容

对于给定的长度为$n$，仅由小写字母组成的字符串$S_1S_2···S_n$。如果有这样的两个不同的位置$i$和$j$，满足其上的字符 $S_i$和 $S_j$在字母表中相差的位置数小于等于$g$，那么我们称$i$和$j$是“有缘分的”。

你需要求解，对于给定的$g$，字符串$s$中，有多少对位置是“有缘分的”。

字母表的第$1$个字母为‘$a$’，第$26$个字母为‘$z$’。两个字符在字母表中的位置差，即为它们在字母表中相隔的字母个数。

题解

题面描述

给定一个长度为 $n$ 的字符串 $s$，仅由小写字母组成。定义两个不同的位置 $i$ 和 $j$ 是“有缘分的”，如果它们对应的字符 $s_i$ 和 $s_j$ 在字母表中的位置差（即相隔的字母个数）不超过 $g$。具体来说，字母表的第 $1$ 个字母是 'a'，第 $26$ 个字母是 'z'。两个字符的位置差是它们在字母表中相隔的字母个数。例如，'a' 和 'd' 的位置差是 $2$（因为中间隔了 'b' 和 'c'）。

解题思路