文章插图
模式匹配是数据结构中字符串的一种基本运算，给定一个子串 ， 要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配 。
【字符串的模式匹配】假设P是给定的子串 ， T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题 。P称为模式 ， T称为目标 。如果T中存在一个或多个模式为P的子串，就给出该子串在T中的位置，称为匹配成功；否则匹配失败 。
文章插图
模式匹配是数据结构中字符串的一种基本运算，给定一个子串 ， 要求在某个字符串中找出与该子串相同的所有子串，这就是模式匹配 。
【字符串的模式匹配】假设P是给定的子串 ， T是待查找的字符串，要求从T中找出与P相同的所有子串，这个问题成为模式匹配问题 。P称为模式 ， T称为目标 。如果T中存在一个或多个模式为P的子串，就给出该子串在T中的位置，称为匹配成功；否则匹配失败 。