javascript编程解决黑白卡片问题

问题描述:

时间限制：1秒

空间限制：32768K

牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡片可以变成交替排列的形式。 

输入描述:

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

输出描述:

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

输入例子1:

BBBW

输出例子1:

1

解题思路:

// 把偶数位置的白色变为黑色，奇数位置黑色变成白色
// 把奇数位置的白色变成黑色，偶数位置的黑色变成白色

源码:

(function main(){
    var line = readline().split(' ');
    var count_1;
    var count_2;
    var arr=line[0];
    count_1=Turnover(arr,'B','W');
    count_2=Turnover(arr,'W','B');
    if (count_1<count_2) {
        print(count_1);
    }else{
        print(count_2);
    }
})();
function  Turnover(str,card1,card2){
    var count=0;
    for(var i=0;i<str.length;i++){
        if(i%2==0&&str[i]!=card1){
            str[i]=card1;
            count++;
        }else if(i%2==1&&str[i]!=card2){
            str[i]=card2;
            count++;
        }
    }
    return count;
}