C语言代码实现BF算法

以下是C语言实现BF算法的代码示例：

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

int BF(char *s, char *p) {
    int i = 0, j = 0;
    int s_len = strlen(s);
    int p_len = strlen(p);
    while (i < s_len && j < p_len) {
        if (s[i] == p[j]) {
            i++;
            j++;
        } else {
            i = i - j + 1;
            j = 0;
        }
    }
    if (j == p_len) {
        return i - j;
    } else {
        return -1;
    }
}

int main() {
    char s[] = "hello world";
    char p[] = "world";
    int pos = BF(s, p);
    if (pos == -1) {
        printf("Not found\n");
    } else {
        printf("Found at position %d\n", pos);
    }
    return 0;
}

相关问题

用c语言代码实现bf模式匹配算法

### 回答1：
BF模式匹配算法是一种简单的字符串匹配算法，其基本思想是从主串的第一个字符开始，依次和模式串的每一个字符进行比较，如果匹配成功，则继续比较下一个字符，否则主串的指针后移一位，重新开始匹配。

以下是用C语言实现BF模式匹配算法的代码：

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

int bf_match(char *str, char *pattern)
{
    int i, j;
    int len1 = strlen(str);
    int len2 = strlen(pattern);

    for (i = ; i <= len1 - len2; i++) {
        for (j = ; j < len2; j++) {
            if (str[i+j] != pattern[j])
                break;
        }
        if (j == len2)
            return i;
    }
    return -1;
}

int main()
{
    char str[] = "hello world";
    char pattern[] = "world";
    int pos = bf_match(str, pattern);
    if (pos != -1)
        printf("匹配成功，位置为：%d\n", pos);
    else
        printf("匹配失败\n");
    return ;
}

在上面的代码中，bf_match函数用于实现BF模式匹配算法，其中str表示主串，pattern表示模式串，返回值为模式串在主串中第一次出现的位置，如果没有匹配成功，则返回-1。

在主函数中，我们定义了一个主串和一个模式串，并调用bf_match函数进行匹配，如果匹配成功，则输出匹配的位置，否则输出匹配失败。

### 回答2：
首先，需要了解BF模式匹配算法的基本原理。BF算法（Brute Force）是一种简单直接的算法，它通过逐个字符依次比对主串和模式串来进行匹配。具体实现如下：

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

int BFMatch(char* mainStr, char* patternStr) {
    int mainLen = strlen(mainStr);
    int patternLen = strlen(patternStr);
    int i, j;
    
    for (i = 0; i <= mainLen - patternLen; i++) {  // 主串从头到尾依次比较
        j = 0;
        while (j < patternLen && mainStr[i + j] == patternStr[j]) {  // 模式串匹配
            j++;
        }
        
        if (j == patternLen) {  // 找到匹配
            return i;
        }
    }
    
    return -1;  // 未找到匹配
}

int main() {
    char mainStr[] = "ABCDABCE";
    char patternStr[] = "ABCE";
    int pos = BFMatch(mainStr, patternStr);
    
    if (pos != -1) {
        printf("匹配成功，起始位置：%d\n", pos);
    } else {
        printf("未找到匹配\n");
    }
    
    return 0;
}

以上代码实现了BF模式匹配算法的简单示例。主串为"ABCDABCE"，模式串为"ABCE"，程序在主串中查找模式串，如果找到了则返回起始位置，否则返回-1。

BF算法的时间复杂度为O(n * m)，其中n为主串长度，m为模式串长度。这是一种简单且易于理解的算法，但对于大数据量的匹配效率较低，不适用于一些性能要求较高的场景，可以考虑使用其他更高效的模式匹配算法，如KMP算法。

C语言代码用BF算法实现模式串匹配，使用定长顺序存储，返回模式串在目标串中的位置，目标串：abcabebfschaglwke,模式串：bfscha

在C语言中，我们可以使用Brute Force (BF) 算法，也称为朴素匹配，来实现模式串在目标串中的查找。这种算法适用于短模式串，因为对于每个位置，它都会逐个字符地检查模式串是否匹配目标串的当前部分。

以下是使用定长顺序存储（即简单遍历）的BF算法实现：

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

int bf_search(char* target, char* pattern) {
    int len_t = strlen(target);
    int len_p = strlen(pattern);

    for (int i = 0; i <= len_t - len_p; ++i) {
        int match = 1;
        for (int j = 0; j < len_p; ++j) {
            if (target[i + j] != pattern[j]) {
                match = 0;
                break;
            }
        }

        if (match) {
            return i;
        }
    }

    // 如果没有找到匹配，返回 -1 或者某个合理的位置表示未找到
    return -1;
}

int main() {
    char target[] = "abcabebfschaglwke";
    char pattern[] = "bfscha";

    int position = bf_search(target, pattern);
    if (position != -1) {
        printf("Pattern found at index %d in the target string.\n", position);
    } else {
        printf("Pattern not found in the target string.\n");
    }

    return 0;
}

在这个例子中，我们从头开始在`target`中滑动模式串`pattern`，每次比较一次。如果所有字符都匹配，就找到了匹配位置，否则继续下一个位置直到结束。