4.2.3模式匹配 ◆串的模式匹配即子串定位是一种重要的串运算。设S和 t是给定的两个串,在主串s中查找子串t的过程称为模式 匹配,如果在s中找到等于t的子串,则称匹配成功,函数 返回t在s中的首次出现的存储位置(或序号),否则匹配失 败,返回0。t也称为模式。 ◆为了运算方便,设字符串采用定长存储,且用第三种 方式表示串长,即串的长度存放在0号单元,串值从1号 单元存放,这样字符序号与存储位置一致。 2021年1月21日 数据结构讲义 162021年1月21日 数据结构讲义 16 4.2.3 模式匹配 串的模式匹配即子串定位是一种重要的串运算。设s和 t是给定的两个串，在主串s中查找子串t的过程称为模式 匹配，如果在s中找到等于t的子串，则称匹配成功，函数 返回t在s中的首次出现的存储位置(或序号)，否则匹配失 败，返回0。t也称为模式。 为了运算方便，设字符串采用定长存储，且用第三种 方式表示串长，即串的长度存放在0号单元，串值从1号 单元存放，这样字符序号与存储位置一致