串
文章平均质量分 94
串
时间领主大锤
人从过往的经验中得到的教训是,人从来不会从过往的经验中得到教
展开
-
串的类型定义以及三种表示形式
引言 计算机处理的信息中,很大一部分包括字符串变量的处理。字符串变量有时候也简称为串。与链表、栈、队列结构的学习过程类似,在学习串的过程中,需要先了解其基本结构,然后是基本操作函数(例如插入删除修改等)。不同的是,由于串这个名词含义的复杂性,导致其本身就有着多种的表示方式。所以,在学习串时,有必要掌握它的三种表示方式:定长顺序存储表示、堆分配存储表示以及块链顺序存储表示。在表示方式后,需...原创 2018-08-11 23:45:05 · 6920 阅读 · 0 评论 -
串的kmp匹配算法
引言 串的模式匹配的基本概念是:给定主串S与模式串T,模式串t从s中位序为pos的字符开始往后匹配,在模式串中以第1位字符匹配主串的第pos位字符。如果相等,则开始比较pos位的后继位字符。否则,由主串的下一个字符开始起重新与模式串的字符进行匹配。当主串S中出现与模式串T完全相同的字符串序列时,则证明匹配成功。这种串匹配的过程主要用于字符串检查。正文 KMP算法的核心优点在于...原创 2018-08-15 23:41:11 · 284 阅读 · 0 评论