2.编写一个函数，接收一个字符串，统计其中任意两个及两个以上相邻字符相同的子串的个数。比如字符串"abbcccaddd"子串有"bb"、"cc"、"cc"、"dd"、"dd"、"ccc"和"ddd"，共7个。函数原型为：int fun(const char *str);

好的，下面是实现该函数的 C++ 代码：

#include <iostream>
#include <string>

int fun(const char *str) {
    std::string s(str);
    int cnt = 0;
    for (int i = 0; i < s.size() - 1; i++) {
        int j = i + 1;
        while (j < s.size() && s[j] == s[i]) {
            j++;
        }
        int len = j - i;
        cnt += len * (len - 1) / 2;
        i = j - 1;
    }
    return cnt;
}

int main() {
    std::cout << fun("abbcccaddd") << std::endl; // 输出 7
    return 0;
}

该函数的实现思路是：从字符串的第一个字符开始遍历，记录当前字符连续出现的次数，直到遇到不同的字符或者到达字符串末尾。在统计当前字符连续出现次数时，可以使用一个 while 循环来完成。统计子串的个数时，可以根据当前字符连续出现的次数计算得到。最后返回子串的个数即可。

相关问题

.编写一个函数，接收一个字符串，统计其中任意两个及两个以上相邻字符相同的子串的个数

以下是 Python 代码实现：

def count_same_substrings(s):
    count = 0
    for i in range(len(s)-1):
        for j in range(i+1, len(s)):
            if s[i] == s[j]:
                count += 1
            else:
                break
    return count

这段代码中，我们首先定义了一个计数器 `count`，然后使用两个嵌套的循环来枚举所有可能的子串。对于每个子串，我们检查其中相邻字符是否相同，如果相同则将计数器加一，否则跳出内层循环。最后返回计数器的值即可。

.编写一个函数，接收一个字符串，统计其中任意两个及两个以上相邻字符相同的子串的个数。

以下是Python的实现代码：

def count_substrings(s):
    count = 0
    for i in range(len(s)-1):
        for j in range(i+1, len(s)):
            if s[j] == s[j-1]:
                count += 1
            else:
                break
    return count

该函数遍历字符串中的所有子串，计算其中相邻字符相同的子串的个数，最终返回计数值。