题解
题面描述
给定一个长度为 n 的字符串 s，仅由小写字母组成。定义两个不同的位置 i 和 j 是“有缘分的”，如果它们对应的字符 si 和 sj 在字母表中的位置差（即相隔的字母个数）不超过 g。具体来说，字母表的第 1 个字母是 'a'，第 26 个字母是 'z'。两个字符的位置差是它们在字母表中相隔的字母个数。例如，'a' 和 'd' 的位置差是 2（因为中间隔了 'b' 和 'c'）。
解题思路
题目内容
对于给定的长度为n，仅由小写字母组成的字符串S1S2⋅⋅⋅Sn。如果有这样的两个不同的位置i和j，满足其上的字符 Si和 Sj在字母表中相差的位置数小于等于g，那么我们称i和j是“有缘分的”。
你需要求解，对于给定的g，字符串s中，有多少对位置是“有缘分的”。
字母表的第1个字母为‘a’，第26个字母为‘z’。两个字符在字母表中的位置差，即为它们在字母表中相隔的字母个数。
