数据结构——串(朴素的模式匹配算法、KMP模式匹配算法)

提示:如下内容不适合零基础人员,仅供笔者复习之用。算法 概要:数组 串是由零个或多个字符组成的有限序列,又名叫字符串。数据结构 1、串的比较     给定两个串,s = "a1a2.....an",t="b1b2....bm",当知足如下条件之一时,s<t。app n<m,且ai = bi(i=1,2,.....,n)。例如,s="hap",t="happy",就有s<t。 存在某个k<=min(
相关文章
相关标签/搜索