从键盘输入主串s以及子串t1, t2，试将主串s中所有t1子串替换为t2子串，输出替换后得到的串以及t1被替换的次数。要求子串查找采用KMP算法。c语言

在C语言中，你可以使用KMP（Knuth-Morris-Pratt）算法结合字符串操作来完成这个任务。KMP算法是一种高效的模式匹配算法，用于在文本串中查找指定的模式串，而不会回溯。

首先，你需要编写两个函数：一个是KMP构建next数组的部分，另一个是在主串中应用KMP并替换子串的部分。以下是步骤：

1. **构建Next数组**：
- 定义一个辅助函数`kmpBuildNext()`，接收模式串`t1`作为参数，计算next数组。对于每个字符'i'（从2开始），next[i]等于模式串中最长的前缀和后缀相等的长度，如果没有这样的前缀，next[i]设置为0。

2. **KMP查找和替换**：
- 主函数中，读取主串`s`和子串`t1`，然后调用`kmpBuildNext()`获取`t1`的next数组。
- 使用双指针技术，一个指向`s`，一个指向`t1`的next数组，同时遍历。当`s`中的指针遇到't1'的next值，说明找到了一个匹配的位置，尝试替换为`t2`。
- 更新计数器，记录`t1`被替换的次数。
- 如果匹配失败，移动下一个位置，并调整`t1`的指针。

3. **输出结果**：
- 替换完成后，打印出新的字符串和替换次数。

这是一个基本的框架，你需要实现具体的函数和细节。下面是一个简化版的伪代码示例：

int next[ strlen(t1) ]; // 初始化next数组
void kmpBuildNext(char* pattern); // KMP算法部分

char mainStr[...], pattern1[...], pattern2[...];
int count = 0;

kmpBuildNext(pattern1);
while (/* 判断是否找到pattern1 in mainStr */) {
    /* 替换操作 */
    count++;
    // 更新指针...
}

printf("替换后的字符串: %s\n", mainStr);
printf("t1被替换的次数: %d\n", count);