c语言统计子串sub在母串中出现的次数
时间: 2023-11-17 20:07:22 浏览: 158
下面是一个简单的 C 语言程序,用于统计子串 `sub` 在母串 `str` 中出现的次数:
```c
#include <stdio.h>
#include <string.h>
int main() {
char str[100], sub[20];
int count = 0, i, j, flag;
printf("Enter string: ");
gets(str);
printf("Enter substring: ");
gets(sub);
for (i = 0; i <= strlen(str) - strlen(sub); i++) {
flag = 1;
for (j = 0; j < strlen(sub); j++) {
if (str[i+j] != sub[j]) {
flag = 0;
break;
}
}
if (flag == 1) {
count++;
}
}
printf("Substring '%s' appears %d times in the string.\n", sub, count);
return 0;
}
```
程序首先从用户那里获取输入字符串 `str` 和子字符串 `sub`。然后,程序使用两个嵌套的 `for` 循环,逐个比较 `str` 中的每个长度为 `strlen(sub)` 的子串和 `sub` 是否相等。如果相等,则计数器 `count` 加 1。最后,程序输出子串出现的次数。注意,这个程序并没有考虑子串重叠的情况。
阅读全文