定义一个字符串的权值为：极长连续段的数量，所谓极长“连续段”，指尽可能长的一段字符全部相同的连续子串。例如，“1100111”共有3个连续段:“11”，“00”，“111”，所以权值为3。现在已知一个

首先，我们可以使用两个指针来遍历字符串，一个指针指向当前连续段的起始位置，另一个指针用于遍历字符串。

然后，我们可以使用一个变量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)。