字符串处理高效算法解析.pptVIP

NorthChinaElectricPowerUniversity第五章串第1页

第五章串5.1串的基本概念5.2串的基本操作5.3串的存放结构NorthChinaElectricPowerUniversity5.4关于串的几个算法第2页

NorthChinaElectricPowerUniversity例如:S1=〝abc〞S2=〝FORTRAN_77〞S3=〝〞=?(空串)S4=〝〞由4个空格组成的空格串串是由n?0个字符组成的有限序列,通常记为S=〝a1a2a3…an-1an〞其中,S表示串名(也称串变量),一对引号括起来的字符序列称为串值,ai为串的元素，能够是字母、数字或其它允许的字符。n为串的长度（即串中字符的个数）,长度为0的串称为空串。一.串的定义5.1串的基本概念华电计算机系第3页

NorthChinaElectricPowerUniversity1.串值须用一对引号括起来，但引号不属于串值。说明2.要辨别空串与由空格字符组成的串的不同。例如：a=〝beijing〞其值为字符串序列beijing。华电计算机系第4页

1.子串：串中若干个连续的字符组成的子序列。例如: