FAQ JavaScript Cartes noires et blanches

Description du problème :

Délai : 1 seconde

Limite d'espace : 32768K

Niu Niu a n cartes disposées dans une séquence. Un côté de chaque carte est noir et l'autre côté est blanc. Dans l'état initial, certaines cartes sont noires face vers le haut et certaines cartes sont blanches face vers le haut. Niu Niu souhaite maintenant retourner certaines cartes pour obtenir une disposition alternée, c'est-à-dire que les couleurs de chaque paire de cartes adjacentes sont différentes. Niu Niu veut connaître le nombre minimum de cartes qui doivent être retournées pour former un arrangement alterné.

Description de l'entrée :

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

Description de la sortie :

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

Exemple d'entrée 1 :

BBBW

Exemple de sortie 1 :

1

Idée de solution :

// Changer le blanc en position paire en noir , transforme le noir aux positions impaires en blanc
// Transforme le blanc aux positions impaires en noir et transforme le noir aux positions paires en blanc

Code source :

 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 }

Carte

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!