C语言字符串的模糊匹配问题

/*
*模糊子串(函数)
给定两个字符串s1和s2，判断s1是否为s2的模糊子串。
模糊子串定义如下：如果存在s2的一个子串s与串s1的长度相同，且s1与s对应位置一一比较后，不相同的字符个数为小于或者等于K，则称s1是s2的K模糊子串。

给定K请你判断s1是否为s2的K模糊子串，
如果是则输出s2中与s1模糊匹配的s; 【如果有多个这样的s，请输出与s1不相同的字符个数最小的且在s2中最先出现的】那个；如果不是，则输出-1。

输入格式
3行。第1行一个字符串s1；
第2行一个字符串s2；
第3行一个整数K，题目描述中K（K小于等于s1的长度）。
输出格式
如果s1不是s2的K模糊子串直接输出一行，包含一个整数“-1”；否则，输出2行：
第1行，包含2个整数，依次表示与s1模糊匹配成功的s2子串s中与s1不相同的字符个数、模糊匹配成功的位置，
```
  即s的第一个字符在s2中的下标（从0开始）2个整数之间用一个空格隔开；
```
第2行，包含一个字符串，即题目中所要求的字符串s。
测试样例1：
输入：
```
  world
  HelloWorld
  3
```
输出：
```
  1 5
  World
```
测试样例2：
输入：
```
  world
  helloWORLD
  3
```
输出：
```
  -1
```
/

实现过程和实现代码如下，望采纳

先用scanf函数读入三个参数s1,s2,k
再用两个for循环，枚举s2的每个子串，比较s1与s2的子串是否相等，如果不等，则计数器count++，如果count>k,那么break，最后如果count<=k且count!=k,输出count和该子串的起始下标i。
最后，如果没有合法的子串，输出-1.

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

int main()
{
    char s1[1001], s2[1001];
    int k;
    scanf("%s%s%d", s1, s2, &k);

    int len1 = strlen(s1), len2 = strlen(s2);
    for (int i = 0; i <= len2 - len1; i++)
    {
        int j, count = 0;
        for (j = 0; j < len1; j++)
        {
            if (s1[j] != s2[i + j])
                count++;
            if (count > k) break;
        }
        if (count <= k && count < k)
        {
            printf("%d %d\n", count, i);
            for (j = 0; j < len1; j++)
                printf("%c", s2[i + j]);
            return 0;
        }
    }
    printf("-1");
    return 0;
}

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

int main(){
    char s1[100], s2[100];
    int K;
    scanf("%s %s %d", s1, s2, &K);
    int s1_len = strlen(s1);
    int s2_len = strlen(s2);
    int diff_count, min_diff_count = s1_len, index = -1;
    for (int i = 0; i <= s2_len - s1_len; i++) {
        diff_count = 0;
        for (int j = 0; j < s1_len; j++) {
            if (s1[j] != s2[i + j]) {
                diff_count++;
            }
        }
        if (diff_count <= K) {
            if (diff_count < min_diff_count) {
                min_diff_count = diff_count;
                index = i;
            }
        }
    }
    if (index != -1) {
        printf("%d %d\n", min_diff_count, index);
        for (int i = index; i < index + s1_len; i++) {
            printf("%c", s2[i]);
        }
    } else {
        printf("-1");
    }
    return 0;
}

在遍历s2的时候把s1和s2中相同长度的子串进行比较，如果不同的字符个数小于等于K，就说明这是一个模糊子串。