P2155 - 字符串翻转 - New Online Judge

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：10 通过：6

给定一个仅包含加号（+）和减号（-）的字符串 s ，可以进行若干次操作。
每次操作选择 s 的任一子串进行翻转，最终要求 s 变成交替序列，请求出最小翻转次数。
所谓交替序列是指加号和减号交替出现，例如：+-+- 或者 -+-+。

输入一行字符串表示 s，长度不超过 200000，输入保证加号减号数量相等。

输出一个整数表示答案。

样例1：
+-+-+--+-+

样例2：
+--++-

样例1：
1

样例2：
1

来源：2022 CTU Open

2155: 字符串翻转