个性化阅读
专注于IT技术分析

Python如何计算给定字符串中的重叠子字符串?——已解决

点击下载

给定一个字符串和一个子字符串,任务是从给定的字符串中获取重叠子字符串的计数。注意,在Python中,count()函数返回给定字符串中的子字符串数量,但是当两个子字符串出现重叠时,它不会给出正确的结果。考虑一下这个例子:

string = "SrcBinSrcBinSrcBinSrc"
  
print(string.count("SrcBinSrc")) 

这里得到的输出是2,但是预期的输出是3,因为我们还想计算重叠子字符串的出现次数。为了解决这个问题,我们可以在Python中使用find()函数。它返回给定字符串中第一个出现的子字符串的起始位置,然后将该位置增加1,并从该位置继续搜索,直到字符串结束。下面是实现代码:

def CountOccurrences(string, substring): 
    # 初始化count和start为0 
    count = 0
    start = 0
  
    # 搜索字符串直到终点
    while start < len(string): 
  
        # 检查从"start"位置到结束是否存在子字符串
        flag = string.find(substring, start) 
  
        if flag != -1: 
            # 如果存在子字符串,将"start"从子字符串的开始移动到下一个位置
            start = flag + 1
  
            # count自增 
            count += 1
        else: 
            # 如果没有其他子字符串,返回count的值
            return count 
  

string = "SrcBinSrcBinSrcBinSrc"
  
print(CountOccurrences(string, "SrcBinSrc"))
赞(0)
未经允许不得转载:srcmini » Python如何计算给定字符串中的重叠子字符串?——已解决

评论 抢沙发

评论前必须登录!