c语言输入两个字符串,请找出第二个字符串在第一个字符串中出现的次数
时间: 2023-10-07 17:14:25 浏览: 194
可以使用字符串匹配算法来实现这个功能,比如暴力算法和KMP算法。
暴力算法的思路是:对于第一个字符串中的每个字符,都和第二个字符串中的第一个字符进行比较,如果相同则比较下一个字符,直到第二个字符串比较完毕。如果完全匹配,则计数器加1;否则,继续从第一个字符串中的下一个字符开始比较。
KMP算法的思路是:先对第二个字符串进行预处理,得到一个部分匹配表。然后在第一个字符串中进行匹配时,利用这个部分匹配表,可以跳过一些不必要的比较。具体实现可以参考KMP算法的伪代码。
下面是一个使用暴力算法实现的示例代码:
```c
#include <stdio.h>
#include <string.h>
int countSubstring(char* str1, char* str2) {
int len1 = strlen(str1);
int len2 = strlen(str2);
int count = 0;
for (int i = 0; i <= len1 - len2; i++) {
int j = 0;
while (j < len2 && str1[i+j] == str2[j]) {
j++;
}
if (j == len2) {
count++;
}
}
return count;
}
int main() {
char str1[100], str2[100];
printf("请输入第一个字符串:");
scanf("%s", str1);
printf("请输入第二个字符串:");
scanf("%s", str2);
int count = countSubstring(str1, str2);
printf("%s 在 %s 中出现了 %d 次。\n", str2, str1, count);
return 0;
}
```
输入示例:
```
请输入第一个字符串:hello world
请输入第二个字符串:lo
```
输出示例:
```
lo 在 hello world 中出现了 1 次。
```
阅读全文