计算01串所有子串中极长连续段数量之和

首先，我们可以使用两个指针来遍历字符串，一个指针指向当前连续段的起始位置，另一个指针用于遍历字符串。 然后，我们可以使用一个变量count来记录当前连续段的长度，一个变量sum来记录所有连续段的权值之和。 在遍历过程中，如果当前字符与前一个字符相同，则count加1；如果不相同，则将当前连续段的权值count加到sum中，并将count重置为1。 最后，将最后一个连续段的权值count加到sum中。 以下是使用Python实现的代码示例： ```python def calculate_weight(s): count = 1 sum = 0 for i in range(1, len(s)): if s[i] == s[i-1]: count += 1 else: sum += count count = 1 sum += count return sum # 测试示例 s = "1100111" weight_sum = calculate_weight(s) print(weight_sum) # 输出：3 ``` 在上述示例中，我们使用了一个循环来遍历字符串，时间复杂度为O(n)，其中n为字符串的长度。因此，该算法的时间复杂度为O(n)。