Villa974的博客

今天弄懂了KMP算法，关键在于书上所说的i、j到底是个什么意思。总结如下：1、子串T和主串S进行匹配、匹配到哪个地方不同了，那么i就要移到这个不同的位置的下一个位置去，因此i是不会回溯的，只会一直往前走，到哪里不同就跑到那个不同的点下一个；2、然后就是利用子串中后缀字符和前缀字符的相似度，来确定子串的第几个位置对应下一次要匹配的i点，此时确定的就是j点。假设j为3，则把子串的第3个字符对应到主串i位置对应的字符。再去匹配看第几个不同，然后i又移到这个不同的后面，j就根据不同点的位置在next数组中查找

2021.6.29开始备战找工作，已经看了一遍C++以及C语言。现在开始看数据结构与算法。阅读书籍——《大话数据结构》今日看完单链表的各种操作，自己上手回顾了一下，用纯C熟悉了一些操作，浅层的理解了内在的意义，以下是代码#include<stdio.h>#include<stdlib.h>typedef struct Node { int data; struct Node *next;}Node;typedef struct Node *LinkList;t