字符串中的配对计数

题目背景

聪聪正在研究字符串的特性。他定义了一种特殊的“配对”方式。

题目描述

我们定义字符串中的一个“配对”是指两个相同的字符，它们之间恰好间隔一个字符。例如，在字符串 "AxA" 中，两个 'A' 构成一个配对。配对可以重叠，因此在 "AxAxA" 中包含 3 个配对——2 个 'A' 的配对和 1 个 'x' 的配对。请递归地计算给定字符串中配对的数量。

输入格式

输入以如下格式从标准输入中给出。

s

输出格式

输出以如下格式输出到标准输出中。

count

样例

axa

1

axax

2

axbx

1

样例解释

对于样例1 "axa"，字符 'a' 在索引 0 和索引 2 处形成一个配对。 对于样例2 "axax"，字符 'a' 在索引 0 和索引 2 处形成一个配对，字符 'x' 在索引 1 和索引 3 处形成一个配对，总计 2 个配对。 对于样例3 "axbx"，字符 'x' 在索引 1 和索引 3 处形成一个配对。

数据范围

每个测试用例的时间限制为 1 秒，内存限制为 1024 KiB。