设S=”abccdcdccbaa”，T=”cdcc”，则第几次匹配成功，并用BF算法写出匹配过程，答案

在字符串S="abccdcdccbaa"中寻找子串T="cdcc"的匹配位置，我们可以使用KMP（Knuth-Morris-Pratt）算法，也称为部分匹配算法，这是一种比朴素的Brute Force（BF，暴力搜索）更高效的模式匹配方法。

BF算法会从头到尾逐字符比较，每次检查一个字符是否匹配，如果未匹配，则回溯到前一个已匹配的位置继续。这种方法的时间复杂度为O(n*m)，其中n是主串长度，m是模式串长度。

而KMP算法通过预处理模式串构建一个失配函数next[]，这个函数告诉我们在遇到第一个不匹配字符时应该跳转到哪里可以避免无效的回溯。对于T="cdcc"，失配函数可能是这样的：

next = [0, 1, 2, -1] (初始值通常设置为0，然后根据匹配规则逐步计算)

匹配过程如下：

1. S的第一个字符 'a' 和 T的第一个字符 'c' 不匹配，因为next[1]是1，我们向右移动T的指针到第二个字符 'd'。
2. S的第二个字符 'b' 和 T的第二个字符 'd' 还不匹配，此时next[-1]是-1，所以直接回溯到 'a' 并向右移动到下一个字符 'a'。
3. 现在 'a' 匹配 'a'，T的指针移动到 'c'。
4. 继续尝试 'a' 和 'c'，这次匹配，T的指针移到下一个字符 'c'。
5. 接下来的 'c' 和 'c' 都匹配，直到到达字符串尾部，此时找到了第一次成功的匹配。

因此，KMP算法找到第一次匹配的位置是在S的索引3处，对应的是 "bccc" 的位置。