贪心算法:特殊密码锁

/*
 * 1.cpp
 *
 *  Created on: 2017年8月30日
 *      Author: Administrator
 */


#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
string result,s,lock;
int temp = 0 ,answer = 1e9, n;
void press(int i){
	s[i-1] = s[i-1] == '1'?'0':'1';
	s[i] = s[i] == '1'?'0':'1';
	if(i+1<n)
		s[i+1] = s[i+1] == '1'?'0':'1';
}

int main(){
	cin>>lock>>result;
	s = lock;
	n = lock.size();
	//第一种情况，当前字符不相同时，从下一个字符开始按按钮
	for( int i = 1; i<n; i++){
		if(s[i-1] != result[i-1]){
			press(i);
			temp ++ ;
		}
	}
	//可能的结果一:
	if(s[n-1] == result[n-1]){
		answer = temp ;
	}

//	第二种情况：如果前两个按钮不匹配，按第一个按钮，其他按钮不匹配还是按后一个按钮
	s = lock;
	temp = 1;
	if( s[0] != result[0] || s[1] != result[1]){
		s[0]