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

可以使用双重循环遍历字符串，对于每个字符，再遍历其后面的字符，判断是否与该字符相同，若相同，则计数器加一。代码示例如下：

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

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

int main() {
    char str[] = "abccdeffgg";
    int count = countSubstrings(str);
    printf("%d\n", count); // 输出：5
    return 0;
}

该函数的时间复杂度为 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；如果没有，就直接跳出内层循环，枚举下一个子串。

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