摘要: 字符串的模式匹配是一个比较经典的问题:假设有一个字符串S,称其为主串,然后还有一个字符串T,称其为子串。 现在要做的是,从主串S当中查找子串T的位置,如果存在返回位置值,如果不存在返回-1。另外主串又称为目标串, 子串称为模式串。 暴力匹配算法 这是一个经典的串匹配问题,涉及的算法也比较多,先讨论第 阅读全文
posted @ 2017-09-03 22:21 Khazix 阅读(869) 评论(1) 推荐(0) 编辑
摘要: 由于静态顺序存储使用C语言实现有些麻烦,其次容易产生溢出,因此就不对串的静态顺序存储实现了,而是采用 动态顺序存储,使得存储串的长度可以动态分配存储空间。下面是它的实现代码 阅读全文
posted @ 2017-09-03 21:41 Khazix 阅读(497) 评论(0) 推荐(0) 编辑