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

Question

/*
*模糊子串(函数)
给定两个字符串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
  

• /

Answer 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;
}