North China Electric Power University 数据结构 Data Structure 华北电力大喾计算机斛学与工程柰 Dept of Computer Science& Engineering of North China Electric Power University
数据结构 North China Electric Power University Data Structure 华北电力大学计算机科学与工程系 Dept. of Computer Science&Engineering of North China Electric Power University
North China Electric Power University 第五章辛 ★串的基本撬念 ★串的基本操作 ★辛的存储结构 ★关于串的几个算法
第五章 串 ★ 串的基本概念 ★ 串的基本操作 ★ 串的存储结构 North China Electric Power University ★ 关于串的几个算法
North China Electric Power University ★辛的基本念 .串的定义 串是由n0个字符组成的有限序列,通常记为 1a2a3 n-12n 其中S表示串名(也称串变量),一对引号括起来的字 符序列称为串值,a可以是字母、数字或其他允许的字 符。n为串的长度,长度为0的串称为空串。 例如: S1= abc S2=′ FORTRAN77 S3 ①(空串 S4= 由4个空格组成的空格串 华电计算机系
★串的基本概念 North China Electric Power University 华电计算机系 例如: S1= ´ abc ´ S2= ´ FORTRAN_77 ´ S3= ´´ = (空串) S4= ´ ´ 由4个空格组成的空格串 串是由n0个字符组成的有限序列, 通常记为 S = ´ a1 a2 a3 … an-1 an ´ 其中, S表示串名(也称串变量), 一对引号括起来的字 符序列称为串值, ai可以是字母、数字或其他允许的字 符。n 为串的长度, 长度为0的串称为空串。 一.串的定义
North China Electric Power University 说明 1.串值须用一对引号括起来,但引号不属于串值。 2要区分空串与由空格字符组成的串的不同。 String= String 华电计算机系
North China Electric Power University 华电计算机系 1. 串值须用一对引号括起来，但引号不属于串值。 说明 2. 要区分空串与由空格字符组成的串的不同。 String = ´ String ´
North China Electric Power University 几个名词概念 1.子串:串中若千个连续的字符组成的子序列 例如:S=' Beijing&Sha anghaI T=jing 2主串:包含子串的串 3.位置:(1).单个字符在主串中的位置被定义为主串 中首次出现的该子串的第一个字符在主 串中的位置。 (2)子串在主串中的位置被定义为该字符在 串中的序号。 例如:S=′ Beijing& Nanjing& Shanghai 位置为4 华电计算机系
North China Electric Power University 华电计算机系 1. 子串：串中若干个连续的字符组成的子序列。 例如: S= ´ Beijing&Shanghai ´ T= ´ jing ´ 2. 主串: 包含子串的串。 3. 位置： (2).子串在主串中的位置被定义为该 字符在 串中的序号。 例如: S= ´ Beijing&Nanjing&Shanghai ´ T= ´ jing ´ 位置为4 二. 几个名词概念 (1). 单个字符在主串中的位置被定义为主串 中首次出现的该子串的第一个字符在主 串中的位置