P2708 硬币翻转

题目描述

有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用1表示，背面朝上的用0表示。

现在要求从这行的第一个硬币开始，将从第一个硬币开始的前若干个硬币同时翻面，求如果要将所有硬币翻到正面朝上，最少要进行这样的操作多少次？

输入格式

一个字符串，由0和1组成，表示硬币状态

输出格式

一个整数，表示要翻转的最少次数

输入输出样例

输入 #1复制

10

输出 #1复制

2

#include <bits/stdc++.h>
using namespace std;
string str;
int sum;
int main(int argc, char** argv) {
	cin>>str;
	//求出字符串长度 
	int len=str.size();
	for(int i=0;i<len-1;i++){
		//如果当前硬币和下一个硬币不是同一个面，要翻一次 
		if(str[i]!=str[i+1]){
			sum++;
		}
	}
	//最后一位是0还要翻一次 
	if(str[len-1]=='0'){
		sum++;
	}
	cout<<sum<<endl;
	return 0;
}