计算字符串中子串出现的次数。要求:用一个子函数substring()实现,参数为指向

要计算字符串中子串出现的次数，首先需要编写一个名为substring()的子函数，该函数的参数为指向。

在子函数substring()中，可以使用一个循环遍历字符串，找出每个子串，并统计出现的次数。接下来，可以利用字符串的find()函数来确定子串的位置。

子函数substring()的伪代码如下所示：

1. 设定一个计数器count，用于统计子串出现的次数。
2. 指定一个指针start，初始化为0。
3. 在循环中，使用find()函数查找子串的位置，直到找不到为止。
4. 如果找到子串，则将计数器count加1，并将指针start更新为找到的位置+1，继续循环查找下一个出现的子串。
5. 如果找不到子串，则循环结束。
6. 返回计数器count，即子串出现的次数。

下面是一个示例的Python代码，展示了如何实现上述逻辑：

def substring(s, sub):
count = 0
start = 0
while True:
index = s.find(sub, start)
if index != -1:
count += 1
start = index + 1
else:
break
return count

# 示例调用
s = "abababa"
sub = "aba"
result = substring(s, sub)
print("子串出现的次数：", result)

运行结果为子串出现的次数： 2

注：此代码仅供参考，实际应用中可能需要根据具体情况进行调整和优化。