2022/2/8学习总结

今天主要看视频了解了kmp是个啥，怎么实现。

 

 

 kmp显然是一个算法，用来匹配一个字符串是否在另一个字符串里面。这玩意功能类似百度，输入一个要搜的玩意，完事百度出来一堆有咱输入的内容的东西。那百度就可以用kmp这个算法来筛选信息，完事输出咱要的信息。kmp这个算法所实现的功能，我感觉大伙都学了一个学期C语言了，估计都能自己敲一个实现这个功能的代码。那为啥学kmp呢，又是效率问题。之前在学校刷题的时候，我最怕看到的就是时间超限，这玩意一蹦出来，说明我没错，但是不让我过。完事就得换思路，想另一种效率更好的算法，或者优化现在的算法，这比找错误还难受。kmp显然比我敲出来的代码效率要高得多，它不用回溯，一路向前，完事迈的步子还比我大，我只敢一步步慢慢走，kmp直接起飞，大胆而精确地迈出合理的最大的步子。kmp抽象来说就是这样的，代码具体怎么实现我还没完全掌握，明天整明白了就开始做题。