如何判断一个字符串是否是另一个的子串

判断一个字符串是否是另一个的子串，有几种常见的方法：

1. **朴素遍历**：
可以直接从主字符串的第一个字符开始，逐个字符检查是否存在目标子串。如果找到匹配，就返回true；遍历完主字符串都没有找到，则返回false。这种方法的时间复杂度是O(n*m)，其中n是主字符串长度，m是子串长度。

2. **KMP算法（Knuth-Morris-Pratt）**：
KMP算法是一种更高效的字符串搜索算法，通过预处理模式串（子串）构建了一个部分匹配表，用于跳过不必要的匹配。当主字符串和模式串发生错位时，可以根据这个表快速回溯，减少了比较次数。时间复杂度降低到O(n+m)，n和m分别是主字符串和子串的长度。

3. **Boyer-Moore算法**：
这是另一种著名的字符串搜索算法，它利用了“坏字符规则”和“好后缀规则”，在某些情况下可以比KMP更快。然而，Boyer-Moore算法较为复杂，适合大规模数据。

4. **正则表达式**：
如果你的环境支持正则表达式，你可以使用`strstr()`函数或`=~`运算符来进行查找，但这依赖于底层库的支持，不是所有编程环境都有。

#include <string.h>
// 判断子串str1是否在str2中
bool is_substring(char *str1, char *str2) {
    if (strstr(str2, str1)) {
        return true;
    } else {
        return false;
    }
}