【数据结构与算法】所有非空子串的权值和（约215字）

文章目录

• 定义
• 输入描述
• 输出描述
• 示例1
• 说明

定义

小美定义一个01串的权值为：每次操作选择一位取反，使得相邻字符都不相等的最小操作次数。例如，"10001"的权值是1，因为只需要修改一次：对第三个字符取反即可。现在小美拿到了一个01串，她希望你求出所有非空连续子串的权值之和，你能帮帮她吗？)

输入描述

一个仅包含'0和'1的字符串，长度不超过2000。

输出描述

所有非空子串的权值和。

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例输入10001输出8

说明

长度为2的子串中，有2个"00"的权值是1。长度为3的3个子串权值都是1。长度为4的2个子串权值都是1。长度为5的1个子串权值是1。总权值之和为2+3+2+1=8