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

在编程中，如果你想要完成这个任务，首先你需要了解KMP（Knuth-Morris-Pratt）算法，它是一种高效的字符串匹配算法，用于在文本串中查找指定模式串的位置。对于这个问题，你可以按照以下步骤操作：

1. **创建KMP表**：计算t1的最长公共前后缀数组（LPS），这将在替换过程中帮助我们跳过不必要的比较。

2. **遍历主串s**：
- 比较当前字符是否与t1的第一个字符相等，如果相等，开始递归地检查下一位是否匹配KMP表。
- 如果不相等，根据KMP表找到当前位置的正确前缀位置，然后继续比较。

3. **替换操作**：
- 当找到t1的一个完整实例时，将其替换为t2，并更新计数器。
- 移动到下一个位置继续搜索。

4. **输出结果**：
- 输出替换后的串s。
- 提供t1在整个主串中被替换的次数。

下面是一个简单的伪代码示例：

def kmp_search(s, t1, t2):
    LPS = compute_LPS(t1)
    count = 0
    result = s

    for i in range(len(s)):
        if i < len(t1) and s[i] == t1[i]:
            continue
        j = max(0, LPS[i])
        while j > 0 and s[i + j] != t1[j]:
            j = LPS[j - 1]
        if s[i + j] == t1[j]:
            j += 1
        if j == len(t1):
            result = result[:i] + t2 + result[i+len(t1):]
            count += 1
            i += j

    return result, count

def compute_LPS(pattern):
    # ... 实现计算LPS的函数 ...

# 使用函数
main_string = input("请输入主串s：")
substring1 = input("请输入子串t1：")
substring2 = input("请输入子串t2：")

replaced_string, replacement_count = kmp_search(main_string, substring1, substring2)
print(f"替换后得到的串为：{replaced_string}")
print(f"{substring1}被替换的次数为：{replacement_count}")