javascript常見問題黑白卡片

問題描述:

時間限制：1秒

##空間限制：32768K

牛牛有n張卡片排成一個序列.每張卡片一面是黑色的,另一面是白色的。初始狀態的時候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛現在想要把一些卡片翻過來,得到一種交替排列的形式,即每對相鄰卡片的顏色都是不一樣的。牛牛想知道最少需要翻轉多少張卡片可以變成交替排列的形式。

輸入描述:

输入包括一个字符串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常見問題黑白卡片的詳細內容。更多資訊請關注PHP中文網其他相關文章！