1. 模式串 next 向量计算:

    数据结构-张铭-KMP-字符串匹配.jpg

  2. 字符串比较

    int mystrcmp(const char* str1, const char* str2){
        int i = 0;
        while(str1[i] == str2[i] && str1[i] != '\0'){
            i++;
        }
        return str1[i] - str2[i];
    }