字符串匹配算法 - Dennis Gao - 博客园. 字符串匹配问题的形式定义： 文本（Text）是一个长度为 n 的数组 T； 模式（Pattern）是一个长度为 m 且 m≤n 的数组 P； T 和 P 中的元素都属于有限的字母表 Σ 表； 如果 0≤s≤n-m，并且 T = P，即对 1≤j≤m，有 T = P