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

好的，下面是代码：

int fun(const char *str) {
    int count = 0;
    int len = strlen(str);
    for (int i = 0; i < len - 1; i++) {
        int j = i + 1;
        while (j < len && str[j] == str[i]) {
            j++;
        }
        int k = j - i;
        count += k * (k - 1) / 2;
        i = j - 1;
    }
    return count;
}

这个函数使用了双重循环来遍历字符串中的所有子串，并通过计算相同字符的个数来统计子串的数量。时间复杂度为O(n^2)，其中n是字符串的长度。

相关问题

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

以下是一个C语言函数，用于统计一个字符串中任意两个及两个以上相邻字符相同的子串的个数：

#include <string.h>

int countSubstr(char *str)
{
    int len = strlen(str);
    int count = 0;

    for (int i = 0; i < len - 1; i++) {
        for (int j = i + 1; j < len; j++) {
            if (str[i] == str[j]) {
                count++;
                for (int k = i + 1, l = j + 1; k < j && l < len; k++, l++) {
                    if (str[k] == str[l]) {
                        count++;
                    } else {
                        break;
                    }
                }
            }
        }
    }

    return count;
}

该函数接收一个字符串作为参数，然后使用嵌套的for循环遍历字符串中的所有字符对，统计相邻字符相同的子串的个数。具体地，函数使用i和j两个循环变量遍历字符串中的所有字符对，如果字符对相同，则使用k和l两个循环变量从i+1和j+1的位置开始遍历字符串，统计任意两个及两个以上相邻字符相同的子串的个数。最后，函数返回统计结果。

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

好的，以下是 C 语言代码实现：

#include <stdio.h>
#include <string.h>

int count_same_substrings(char s[]) {
    int count = 0;
    int len = strlen(s);
    for (int i = 0; i < len-1; i++) {
        for (int j = i+1; j < len; j++) {
            if (s[j] == s[j-1]) {
                count++;
            } else {
                break;
            }
        }
    }
    return count;
}

这个函数的思路和 Python 版本一样，从字符串的第一个字符开始，依次枚举它和后面的每一个字符组成的子串，并判断这个子串中是否有相邻字符相同的情况。如果有，就将计数器加1；如果没有，就直接跳出内层循环，枚举下一个子串。

你可以调用这个函数，传入你的字符串，它会返回任意两个及两个以上相邻字符相同的子串的个数。希望能够帮到你！