在算法4-1中已经描述过一种定位子串的算法，但其依赖字符串的其他操作，你的任务是将S中每次比较的字符输出来，并将匹配的序号输出。
在算法4-1中已经描述过一种定位子串的算法，但其依赖字符串的其他操作（使用了算法4-3描述的子串提取以及字符串比较）。 下面给出书中另一种相对独立的定位子串算法： 图：求子串位置的定位函数 书中的算法思想是这样的：分别利用计数指针i和j指示主串S和模式串T中当前正待比较的字符位置。算法的基本思想是：从主串S的第pos个字符起和模式的第一个字符比较之，若相等，则继续逐个比较后续字符，否则从主串的下一个字符起再重新和模式的字符比较之。依次类推，直至模式T中的每个字符依次和主串S中的一个连续的字符序列相等，则称匹配成功，函数值为和模式T中第一个字符相等的字符在主串中的序号，否则称匹配不成功，函数值为零。 你的任务是将S中每次比较的字符输出来，并将匹配的序号输出。
（图片来源网络，侵删）
