善良的小油条

我们上节课写了一个简单的菜单栏，是真的很简单，不过没关系，我们这节课打算引入界面，二维数组做一个页面。

从今天开始我们就进来c++后端的培训课了，大概每周一节，如果没时间会提前通知，啥时候讲完我也不知道，因为备课都没备完。

RK算法的全称叫Rabin-Karp算法，是由它的两位发明者Rabin和karp的名字命名的。算法理解不算难，就是BF的升级版。

之前的计划就是想重新学习一边编译链接的过程，这次是安排上了，但是还是感觉太年轻了，以上一篇的问题，去准备这一篇的时候，发现学习的东西还是很多的，应该是很多很多，惆怅。

c语言学习的路程也是比较坎坷的，想起当年大学的时候，上c语言课，是大一第一学期，那时候比较懵懂，也完全不知道学习c语言是干啥，并且当初c语言课，不知道为啥老是安排在第一第二节课，经常起不来，哎，惆怅。

终于来到了子字符串匹配，这个知识点很重要，也是经常用到的。虽然我们平时都是调用API中的函数，比如indexOf()，find()等字符串处理函数，但是我们也要学学底层的字符串匹配算法。

我们按照习惯都是从左到右对比各个字符，然后进行排序，上一节叫的低位优先排序，虽然也能理解，但是需要字符串等长，在实际生活中，字符串一般都不会等长的，所以这次我们来学习一下不等长的，高位优先字符串排序。

不看《算法4》都不知道字符串排序也能讲这么多，之前还以为就是简单的strcmp就完事了，不过看了发现没这么简单，没这么简单的话，就赶紧来学一学吧。

个人比较喜欢系统学习一个知识，竟然是一个系统学习过程，前面的介绍部分自然不能少，总不能一上来就高潮吧，先来点过渡，也好好整理一个概念。