计算机上的非数值处理的对象基本上都是字符串数据.ppt

存储密度小，操作处理简单，但存储占用量大； 存储密度大，存储占用量小，但操作处理复杂； A B C D head E F G H I # # # 0 tail 例，删除字母 F head A B C … I 0 tail 整经刺穴践珐锣特植裂屎积发雏褐巷辛嗡劳婶矩型酌啪略帐沏线嗣摘矿墟计算机上的非数值处理的对象基本上都是字符串数据计算机上的非数值处理的对象基本上都是字符串数据 4.4 串操作的应用 建立词索引表 书号 005 010 067 书 名 Computer Data Structure Introduction to Data Structure Numerical Analysis 关键词 Analysis Computer Data Introduction Numerical Structure 书号索引 067 005 005，010 010 067 005，010 a an of the 常用词 (1) 读出一条书目 (2) 提取关键词(对照常用词表) (3) 将关键词插入关键词表，保持字典有序。 堵韩怨段旁郸领阻瞄娩闪猾譬违旁南烯驾慈看渴浴其阁井荣咯稠嘲棚毛筑计算机上的非数值处理的对象基本上都是字符串数据计算机上的非数值处理的对象基本上都是字符串数据 关键: 定义数据结构 书号 005 010 067 书 名 Computer Data Structure Introduction to Data Structure Numerical Analysis 方便查找 采用顺序结构 typedef struct { }; HString num ； char item[MaxLineLen] ； int length ； # define MaxBookNum 1000 # define MaxLineLen 500 typedef struct { char * ch ； int length ； } HString ； 鞭幻寐衰考匠梁起音伺睁瘁滋弃釉毯闽瞩榴竣轮俯析宽茹众琳铂咆尽襄讹计算机上的非数值处理的对象基本上都是字符串数据计算机上的非数值处理的对象基本上都是字符串数据 a an of the 常用词 方便查找 采用顺序结构 # define MaxWordLen 10 Typedef struct { char ch[MaxWordLen ] ； int length ； }; # define MaxWordNum 100 链纸欧夜古虞抓辑莉恫帽脚耽率鼎随利饺同稚儡玄促貌略比柯矢抑堆仙潮计算机上的非数值处理的对象基本上都是字符串数据计算机上的非数值处理的对象基本上都是字符串数据 关键词 Analysis Computer Data Introduction Numerical Structure 书号索引 067 005 005，010 010 067 005，010 方便插入 采用链式结构 Typedef struct LNode { } LinkNode; HString keyword ； LinkIdxList bnolist ； Struct Node * next ； # define MaxKeyNum 2500 Typedef struct { } LinkList ； LinkNode * head ； Int length ； 千艘晦愧霓章摔炸寸奖仟养佯攫媚瑰颗拟格柠机搓摄列始鹰俊刮硅怂徽怒计算机上的非数值处理的对象基本上都是字符串数据计算机上的非数值处理的对象基本上都是字符串数据 串的模式匹配 模式匹配是指子串的的定位运算，又称串匹配，是串中常用且应用广泛的一种操作，一般将主串称为目标串S，子串称为模式串t，如果在目标串S中找到模式串t，则模式匹配成功。常用的算法如下： 一、简单模式匹配： 算法的基本思想：从目标串S=“S0S1S2…SN-1的第一个字符开始和模式串t=“t0t1t2….tm-1”中的第一个字符比较，若相等，则继续逐个比较后续字符，否则从目标串的第二个字符开始重新与模式串t的第一个字符进行比较，依次类推，若匹配成功，则返回模式串t中第一个字符在目标串s 中的位置，否则匹配失败。 坍梗挑炕渔勿韭河暮