从字符串中删除子串并统计次数的算法 - Python 实现

算法如下：

1. 初始化一个计数器count，用于记录删除次数。
2. 在串s中搜索子串t的起始位置，如果找到则删除该子串，并将计数器count加1。
3. 重复步骤2直到在串s中无法再找到子串t。
4. 返回计数器count的值。

以下是一个Python实现的示例代码：

def delete_substring(s, t):
    count = 0
    index = s.find(t)
    while index != -1:
        s = s[:index] + s[index+len(t):]
        count += 1
        index = s.find(t)
    return count

示例输入和输出：

s = "abababab"
t = "ab"
print(delete_substring(s, t))  # 输出：4

解释：在串s中，有4个与子串t相同的子串"ab"，分别位于位置0、2、4和6。通过删除这4个子串，串s变为空串，删除次数为4。