字符串匹配(String Matchiing)也称字符串搜索(String Searching)是字符串算法中重要的一种,是指从一个大字符串或文本中找到模式串出现的位置。
字符串匹配概念
字符串匹配问题的形式定义:
文本(Text)是一个长度为 n 的数组 T[1..n];
模式(Pattern)是一个长度为 m 且 m≤n 的数组 P[1..m];
T 和 P 中的元素都属于有限的字母表 Σ 表;
字符串匹配(String Matchiing)也称字符串搜索(String Searching)是字符串算法中重要的一种,是指从一个大字符串或文本中找到模式串出现的位置。
字符串匹配问题的形式定义:
文本(Text)是一个长度为 n 的数组 T[1..n];
模式(Pattern)是一个长度为 m 且 m≤n 的数组 P[1..m];
T 和 P 中的元素都属于有限的字母表 Σ 表;