数据结构 作者 宗大华 陈吉人 04串、数组、矩阵.pptVIP

算法4-2 判断两个顺序串相等的算法。 已知顺序串St1和St2，如果相等则返回1，否则返回0。算法名为Equal_St()，参数为St1、St2。 4．取子串 算法4-3 从主串指定位置处取出定长子串的算法。 5．插入子串 算法4-4 把子串插入到主串指定位置的算法。 6．删除子串 算法4-5 把主串指定位置后的子串删除的算法。 已知主串St，要将从第i个字符开始的、连续m个字符删除。算法名为Delsub_St()，参数为St、i、m。 7．求子串匹配位置 算法4-6 求子串在主串首次出现的匹配位置算法。 寻求子串St2在主串St1中首次出现的起始位置，称作为字符串的“模式匹配”，St2为“模式（Patten）”，St1称为“正文（Text）”。假定主串的长度是n，子串的长度是m，nm。模式匹配的基本思想是，用模式St2中的每一个字符去与正文St1中的字符做比较，如图4-8（a）所示。 8．在指定位置后子串的匹配 算法4-7 在主串指定位置后进行子串的匹配算法。 已知主串St1和子串St2，从指定位置x处开始寻求子串St2在主串St1中首次出现的起始位置。算法名为Indsub_St()，参数为St1、St2、x。 9．子串替换 算法4-8 将主串中出现的所有子串用另一个子串替换的算法