编写一个函数,接收一个字符串,统计其中任意两个及两个以上相邻字符相同的子串的个数。比如字符串"abbcccaddd"子串有"bb"、"cc"、"cc"、"dd"、"dd"、"ccc"和"ddd",共7个。函数原型为:int fun(const char *str);
时间: 2023-07-02 14:23:26 浏览: 52
好的,我来为您编写该函数。以下是代码实现:
```c++
int fun(const char *str) {
int count = 0; // 统计相邻字符相同的子串数量
int len = strlen(str); // 获取字符串长度
for (int i = 0; i < len - 1; i++) { // 遍历字符串中的所有相邻字符
if (str[i] == str[i + 1]) { // 如果相邻字符相同
int j = i + 1; // 从相邻字符的位置开始向后寻找
while (j < len && str[j] == str[i]) { // 如果后续字符仍然相同
count++; // 子串数量加一
j++; // 继续向后寻找
}
}
}
return count; // 返回子串数量
}
```
该函数的思路是遍历字符串中的所有相邻字符,如果相邻字符相同,则从相邻字符的位置开始向后寻找,并统计相邻字符相同的子串数量。最后返回子串数量。
希望这个函数能够满足您的需求!
相关问题
编写一个函数,接收一个字符串,统计其中任意两个及两个以上相邻字符相同的子串的个数
好的,我可以帮你编写这个函数。以下是 Python 代码实现:
```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[j] == s[j-1]:
count += 1
else:
break
return count
```
这个函数的思路是:从字符串的第一个字符开始,依次枚举它和后面的每一个字符组成的子串,并判断这个子串中是否有相邻字符相同的情况。如果有,就将计数器加1;如果没有,就直接跳出内层循环,枚举下一个子串。
你可以调用这个函数,传入你的字符串,它会返回任意两个及两个以上相邻字符相同的子串的个数。希望能够帮到你!
c语言编写一个函数,接收一个字符串,统计其中任意两个及两个以上相邻字符相同的子串的个数
以下是一个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的位置开始遍历字符串,统计任意两个及两个以上相邻字符相同的子串的个数。最后,函数返回统计结果。
阅读全文