JavaScript FAQ 白黒カード

問題の説明:

制限時間:1秒

スペース制限:32768K

Niu Niuには、各カードの片面が黒で、もう片面が順番に配置されたn枚のカードがあります。の白。初期状態では、表が黒のカードと表が白のカードがあります。 Niu Niu は、いくつかのカードを裏返して、交互の配置、つまり、隣接するカードの各ペアの色が異なる配置を取得したいと考えています。 Niu Niu は、交互配置を形成するために裏返す必要があるカードの最小枚数を知りたいと考えています。

入力の説明:

输入包括一个字符串S,字符串长度length(3 ≤ length ≤ 50),其中只包含'W'和'B'两种字符串,分别表示白色和黑色。整个字符串表示卡片序列的初始状态。

出力の説明:

输出一个整数,表示牛牛最多需要翻转的次数。

入力例1:

BBBW

出力例1:

1

解決策のアイデア:

// の白色を変更します偶数位置は黒、奇数位置の黒は白になります
// 奇数位置の白を黒に、偶数位置の黒を白にします

ソースコード:

 1 (function main(){ 2     var line = readline().split(' '); 3     var count_1; 4     var count_2; 5     var arr=line[0]; 6     count_1=Turnover(arr,'B','W'); 7     count_2=Turnover(arr,'W','B'); 8     if (count_1<count_2) { 9         print(count_1);10     }else{11         print(count_2);12     }13 })();14 function  Turnover(str,card1,card2){15     var count=0;16     for(var i=0;i<str.length;i++){17         if(i%2==0&&str[i]!=card1){18             str[i]=card1;19             count++;20         }else if(i%2==1&&str[i]!=card2){21             str[i]=card2;22             count++;23         }24     }25     return count;26 }

Card

以上がJavaScript FAQ 白黒カードの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。