硬币翻转问题-c++

作者记得以前好像在哪做过，但是忘啦，嘿嘿嘿，很不好意思啊，但是作者还是记得题目滴！

题目：

题目描述：

悦在上幼儿园时，很喜欢把好多个杂乱无章的硬币翻来翻去，于是他的好朋友诺想到了一个问题：----->假设悦可以一次性将第x个硬币以及后面的所有硬币都翻到相反的一面（即正到反，反到正），以此设为一次操作；

问：给定一硬币序列，求最少需要翻转次数？

输入格式：

一个只由0和1构成的字符串(1为正,0为反)；

(字符串长度不超过514)；

输出格式：