[ブルーブリッジカップ] [前の質問]は一度だけコイン簡単に回す*貪欲な問題

基本的な考え方：

貪欲把握アイデアは、列挙を行方不明の場合には、非常に良いではありません。

010

111

このとき、二回反転を必要とします。

 

あなたが貪欲な戦略を使用している場合、それはすなわち、最適なソリューション、検索する瞬間です：直接の出会い異なる直接変換、その後の判断に続いては、

 

キーポイント：

ノー;

 

#include <iostreamの> 
する#include <STDLIB.H> 
する#include <stdio.hに> 
する#include <ベクトル>  
の#include < ストリング > 
の#include <math.h>の
書式#include <アルゴリズム> 
の#include <CStringの> 
する#include <地図> 
書式#include <キュー> 
の#include < 設定 > 
書式#include <スタック>
 使用して 名前空間はstdを、


int型のmain（）{
     ストリングS1、S2。
    CIN >> S1 >> S2;
    int型 CNT = 0 ;
    （INTは私= 0 ; I <s1.size（）; I ++ ）{
         場合（S1 [I] =！S2 [I]）{
             // 当遇到不相等时; 
            場合（S1 [iが+ 1 ] == ' * ' ）
                S1 [I + 1 ] = ' O ' 。
            他に
                S1 [I + 1 ] = ' * ' ; 
            CNT ++ ; 
        } 
    } 
    COUT << CNT。
    リターン 0; 
}