（共47页PPT）朴素模式匹配算法.pptx

本章在408中的地位?秘密：每章开头有考纲研/CSKAOYAN

本节内容字符串朴素模式匹配算法研/CSKAOYAN

什么是字符串的模式匹配研/CSKAOYAN

什么是字符串的模式匹配主串‘嘿嘿嘿红红??恍恍惚惚嗨?开森猴开森笑出猪叫哈哈哈哈嗨森哈哈哈哈哈哈嗝’模式串‘笑出猪叫’字符串模式匹配：在主串中找到与模式串相同的?串，并返回其所在位置。研/CSKAOYAN

什么是字符串的模式匹配与模式串匹配的?串主串模式串‘嘿嘿嘿红红??恍恍惚惚嗨?开森猴开森笑出猪叫哈哈哈哈嗨森哈哈哈哈哈哈嗝’‘笑出猪叫’模式串‘笑出喵叫’?串——主串的?部分，?定存在模式串——不?定能在主串中找到字符串模式匹配：