07 2023 档案
摘要：4.3.3 串的模式匹配算法 * 【算法目的】确定主串中所含子串（模式串）第一次出现的位置（定位） * 【算法种类】 * BF算法 * KMP 算法 BF 算法 Brute-Force简称为BF算法，亦称为简单匹配算法。采用穷举法的思路 例如，设目标串S="aaaaaab"，模式串T="aaab"。
阅读全文
摘要：串的类型定义 ADT String{ 数据对象：D={ai|ai∈CharacterSet,i=1,2,......,n, n>=0} 数据关系：R={|ai-1,ai∈D,i=1,2,......,n} 基本操作： StrAssign(&T,chars) // 串赋值 StrCompare(S,T
阅读全文
摘要：4.2 案例引入 串的应用非常广泛，计算机上的非数值的对象大部分是字符串数据，例如：文字编辑、符号处理、各种信息处理系统等等。 案例4.1 ：病毒感染检测 * 研究者将人的DNA和病毒DNA均表示由一些字母组成的字符串序列 
阅读全文
