算法作业题解#2

阅前提醒：每个标题都有做超链接，页面右上角有设置目录，可以快速定位题目题解。

本文使用C++代码。

PS：oj 3.0版本已支持自动查重功能，所以题目我都只会附上部分代码，防止我被查重。

---

KMP的next数组

题意：

求字符串s对应的next数组

题解：

参考我的 《[KMP算法]字符串匹配》 这篇博客，写得还算详细。注：kmp思想都是一样的，但是生成的next数组不一定相同（光我了解的就有3种next的写法了）。

---

字符串匹配

题意：

在字符串T中查找字符串S，返回第一次出现的下标。

题解：

有一个神奇的函数叫做strstr，不过这个函数是对两个字符数组实行查找，你要做的只是重载一下。

---

最大字段和

题意：

给定一个数组，截取该数组的一段，使其最大。

题解：

参考我的 《 [数据结构]最大子序列和问题 》 这篇博客，写的还挺详细的。

---

 

关于第四问和第五问的题解会另外开两篇博客，分别讲述二维凸包问题的Andrew算法，和第五题的马拉车算法思想

 

 

制作：BDT20040

浅浅地水个题解吧