C语言B2118 验证子串

在C语言中，验证子串通常涉及到字符串处理，特别是当需要判断一个字符串是否包含另一个子串的时候。这个问题可以使用几种方法解决：

1. **逐字符比较**：遍历主字符串，对于每个字符，检查它是否与目标子串的第一个字符匹配，然后继续比较直到找到子串结束或者主字符串结束。

int isSubstring(char str[], char sub[]) {
    int len1 = strlen(str);
    int len2 = strlen(sub);
    if (len2 > len1) {
        return 0; // 子串不可能大于原字符串
    }
    for (int i = 0; i <= len1 - len2; i++) {
        int found = 1;
        for (int j = 0; j < len2; j++) {
            if (str[i + j] != sub[j]) {
                found = 0;
                break;
            }
        }
        if (found)
            return 1; // 找到了子串，返回1
    }
    return 0; // 没有找到子串
}

2. **滑动窗口**：另一种优化方法是创建一个“滑动窗口”，每次移动窗口到下一个位置，检查窗口内的部分是否等于子串，这样减少了不必要的比较次数。

3. **KMP算法**：如果频繁进行这种操作，KMP（Knuth-Morris-Pratt）搜索算法是一个高效的选择，它是通过构建失配函数避免回溯，时间复杂度为O(n + m)，其中n是主串长度，m是子串长度。