XDOJ寻找同数

标题
寻找同数
问题描述
注意力训练有一种方法叫做“寻找同数”，它既是“眼力”的训练——快速的在一串一串的数字
中找到“指定”的数字出现的次数；同时也是观察力与专注力的训练——只有保持注意力的高度
集中，你才能快速准确的找到这些指定的数字。
输入说明
输入数据分为两行。
第一行为一个数字字符串m（长度不超过3），表示待寻找的数字；
第二行为一个数字字符串s（长度不超过50）。
要求在数字串s中查找数字串m出现的次数。
输出说明
输出一个整数，表示在第二行所给的数字串s中，可以找到几个m数字串。
输入样例1
13
5213415133
输出样例1
2
输入样例2
11
1111
输出样例2
3
提示:
数字串应按照字符数组处理

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

int main() {
    char m[4]; // 存储待寻找的数字串，长度不超过3，预留一个字符位置给'\0'
    char s[51]; // 存储数字串s，长度不超过50，预留一个字符位置给'\0'
    scanf("%s", m);
    scanf("%s", s);
    
    int len_m = strlen(m);
    int len_s = strlen(s);
    int count = 0;
    
    // 遍历s中的每一个可能的起始位置
    for (int i = 0; i <= len_s - len_m; i++) {
        int match = 1; // 假设从当前位置开始的子串是匹配的
        for (int j = 0; j < len_m; j++) {
            if (s[i + j] != m[j]) {
                match = 0; // 如果发现不匹配，则标记为不匹配
                break;
            }
        }
        if (match) {
            count++; // 如果完全匹配，计数器增加
        }
    }
    
    printf("%d\n", count); // 输出匹配的次数
    return 0;
}