【模式匹配算法】是计算机科学领域中的一种重要技术，它广泛应用于数据库查询、文本分析、生物信息学等多个方面。在数据库中，模式匹配通常用于从大量数据中寻找符合特定规则或模式的记录，极大地提高了数据检索的效率。本实验报告将深入探讨模式匹配算法的实现，并通过一个具体的C语言程序来展示其实现过程。
该程序的核心在于`NUM`函数，它实现了简单的模式匹配算法。函数接受两个参数，`s`代表主字符串（即需要搜索的字符串），`p`代表模式字符串（即要查找的模式）。`NUM`函数的主要目的是找到模式字符串`p`在主字符串`s`中出现的次数。
函数的内部逻辑如下：
1. 初始化三个整型变量`j`、`i`和`k`，分别表示模式字符串的指针、主字符串的指针和当前子串的起始位置。`r`用于存储匹配成功的位置，初始值为-1表示未找到匹配。
2. 使用一个while循环，当主字符串`s`未结束时，持续进行模式匹配尝试。
3. 内部的while循环检查当前字符是否匹配。如果匹配，则`i`和`j`都向后移动一位。如果`p[j]`是模式字符串的结束符`\0`，则表示找到了一个匹配，将`r`设置为`k`（当前子串的起始位置）。
4. 如果内部循环结束后`p[j]`不是`\0`，说明当前字符不匹配，重置`j`为0，更新`k`和`i`，准备下一次匹配尝试。
5. 当主字符串遍历完成后，`NUM`函数返回`r`，即匹配成功的位置。如果未找到匹配，`r`保持为-1。
在`main`函数中，程序接收用户输入的主字符串和模式字符串，然后调用`NUM`函数计算匹配成功个数，并打印结果。通过输入不同的字符串，我们可以观察到模式匹配算法的实际效果。
通过这个简单的实现，我们可以理解模式匹配的基本原理，但实际应用中可能会遇到更复杂的情况，如动态规划的KMP算法、Boyer-Moore算法或Rabin-Karp算法等，它们在处理大规模数据时具有更高的效率。这些高级算法会考虑如何避免不必要的字符比较，从而减少计算时间。然而，对于初学者来说，理解并实现基本的模式匹配算法是学习更复杂算法的基础。
