广东省汕头市金山中学高中信息技术竞赛班数据结构专项培训教程04串教案(共9页).docx

精选优质文档-倾情为你奉上4 串4.1 串的匹配子串的定位操作称为串的模式匹配，是各种串处理中最重要的操作。在主字符串S中查找模式字符串P，若在主串中找到等于模式串的子串，称为匹配成功，返回与模式串第一个相等的字符在主串中的序号；若匹配不成功，则返回0。4.1.1 串的简单匹配串的简单匹配，基本思想是：从主串的第一个字符起和模式串的第一个字符比较，若相等，则继续逐个比较后续的字符，否则从主串的第二个字符起再重新和模式串的字符比较。依此类推，直至模式串的每个字符依次和主串中的一个连续的字符序列相等，则为匹配成功.【例4-1-1】： 主串：a b a b c a b c a c b a b匹配串：a b c a c i =3第一趟匹配： a b a b c a b c a c b a b a b c j =3 i=2第二趟匹配： a b a b c a