实用数据结构基础第5章串.ppt

第5章 串;第 5 章 串;难 点 串模式匹配运算算法 要 求 掌握串逻辑结构 掌握串存储结构 熟练掌握串基本运算 能设计串计简单算法 了解串匹配运算算法基本思想 ;第 5 章 目录;5-1 串定义与基本运算; 2几个术语 1长度串中字符个数称为串长度 2空串长度为零字符串称为空串 3空格串由一个或多个连续空格组成串称为空格串 4串相等两个串是相等是指两个串长度相等且对应字符都相等 5子串串中任意