串类型定义串表示与实现串模式匹配算法串操作应用举例.pptVIP

串类型的定义 串的表示和实现 串的模式匹配算法 串操作应用举例;1、了解串的概念；; 在较早的程序设计语言中，字符串（简称串）是作为输入或输出的常量（是直接量，不参加运算）出现，而非数值处理的对象基本上是字符串数据。这就要求字符串也能以变量的形式出现，能进行一系列字符串操作（运算） 。目前大多数程序设计语言都支持串这种数据类型。; 1、串;7、子串在主串中的位置; 串的逻辑结构和线性表极为相似，区别仅在于串的数据对象为字符集。; ADT String { ;StrAssign (T, chars) //串赋值 初始条件：chars 是字符串常量。 操作结果：把 chars 赋为 T 的值。; StrEmpty(S) //串判空;StrLength (S) //求串长;; SubString( sub, ?commander?, 1, 9) 求得 sub = ?commander? SubString( sub, ?commander?, 9, 1) 求得 sub = ?r?;SubString(sub , ?student?, 5, 0) 得sub= ??;Index (S, T, pos) //(子)串(位置)定位 ;假设 S = ?abcaabcaaabc?, T = ?bca? ;R