0001 int match(char* T, int n, char* P, int m) { //蛮力算法:O(n*m) 0002 int i = 0, j = 0; //当前字符位置 0003 while ((j < m) && (i-j <= n-m)) //自左向右逐个比对字符 0004 if (T[i] == P[j]) { i++; j++; } //若匹配,则转到下一对字符 0005 else { i -= j-1; j = 0; } //否则,文本串回退,模式串复位 0006 return i-j; //最后一次对齐的位置,足以判断是否匹配、在何处匹配 0007 } //match