实现蛮力字符串匹配 【输入形式】文本串和模式串(分开输入) 【输出形式】匹配成功,输出模式首字符对应文本的字符下标(从0开始);失败输出-1 同时输出字符比较次数 【样例输入】0001000000(文本) 100(模式) 【样例输出】3 6 (成功案例: 即匹配位置与比较次数,中间用空格隔开)
时间: 2024-03-05 19:53:13 浏览: 58
好的,蛮力字符串匹配是一种朴素的字符串匹配算法,也称为暴力匹配算法。以下是实现该算法的 C 代码,同时输出字符比较次数:
```c
#include <stdio.h>
#include <string.h>
int bruteForce(char* s, char* p, int* count) {
int slen = strlen(s);
int plen = strlen(p);
int i = 0, j = 0;
while (i < slen && j < plen) {
(*count)++;
if (s[i] == p[j]) {
i++;
j++;
} else {
i = i - j + 1;
j = 0;
}
}
if (j == plen) {
return i - j;
} else {
return -1;
}
}
int main() {
char s[1000], p[1000];
fgets(s, sizeof(s), stdin);
fgets(p, sizeof(p), stdin);
s[strlen(s) - 1] = '\0';
p[strlen(p) - 1] = '\0';
int count = 0;
int pos = bruteForce(s, p, &count);
printf("%d %d\n", pos, count);
return 0;
}
```
输入的第一行为主串 s,第二行为模式串 p,使用 fgets 函数读入字符串,并将最后一个字符(\n)替换为 \0。然后调用 bruteForce 函数进行匹配,返回匹配结果和字符比较次数(使用指针传递)。在主函数中输出匹配结果和字符比较次数。
阅读全文