摘要：
假设长字符串为t，短字符串为p。为了进行KMP匹配，首先需要计算字符串p的next数组，后面实现了计算该数组的函数void KmpGenNext(char* p, int* next)。对于”abcabcab”，计算出的next数组如下图： 其中：next[i]给出如下信息：从左到右将p的字符与t的 阅读全文
摘要：
题目描述 逸夫楼的大厅的地面有10行10列的石砖，我们用坐标(x,y)来表示石砖的位置。如图示： 一天lxl在逸夫楼大厅玩跳格子游戏，跳格子游戏有7个动作：1.向左转，2向右转，3向后转，4向左跳一格，5向前跳一格，6向右跳一格，7向后跳一格。游戏前，lxl在(1,1)处并面向y轴正方向，他会做n次 阅读全文
摘要：
从字符串 t 查找子字符串 p 。 采用朴素的匹配算法。返回子字符串第一次出现的位置,例如t="string ring",p="ring"，则返回2。若没有找到，则返回-1。 阅读全文
摘要：
假设长字符串为t，短字符串为p。为了进行KMP匹配，首先需要计算字符串p的next数组，后面实现了计算该数组的函数void KmpGenNext(char* p, int* next)。对于”abcabcab”，计算出的next数组如下图： 其中：next[i]给出如下信息：从左到右将p的字符与t的 阅读全文
摘要：
从字符串 t 查找子字符串 p 。采用朴素的匹配算法。返回子字符串第一次出现的位置,例如t="string ring",p="ring"，则返回2。若没有找到，则返回-1。 阅读全文