4
串的基本概念
几个术语
( 1 )长度——串中字符的个数,称为串的长度。
( 2 )空串——长度为零的字符串称为空串。
( 3 )空格串——由一个或多个连续空格组成的串称为空格串。
( 4 )串相等——两个串是相等的,是指两个串的长度相等且对应字符都相
等。
( 5 )子串——串中任意连续的字符组成的子序列称为该串的子串。
( 6 )主串——包含子串的串称为该子串的主串。
( 7 )模式匹配——子串的定位运算又称为串的模式匹配,是一种求子串的
第一个字符在主串中序号的运算。被匹配的主串称为目标串,子串称为模式。
第 3 页 / 共 33 页