JavaScript-FAQ Schwarz-Weiß-Karten

Problembeschreibung:

Zeitlimit: 1 Sekunde

Speicherplatzlimit: 32768K

Niu Niu hat n Karten, die in einer Reihenfolge angeordnet sind. Eine Seite jeder Karte ist schwarz und die andere Seite ist weiß. Im Ausgangszustand sind einige Karten mit der Vorderseite nach oben schwarz und andere mit der Vorderseite nach oben weiß. Niu Niu möchte nun einige Karten umdrehen, um eine abwechselnde Anordnung zu erhalten, das heißt, die Farben jedes Paares benachbarter Karten sind unterschiedlich. Niu Niu möchte wissen, wie viele Karten mindestens umgedreht werden müssen, um eine abwechselnde Anordnung zu bilden.

Eingabebeschreibung:

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

Ausgabebeschreibung:

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

Eingabebeispiel 1:

BBBW

Ausgabebeispiel 1:

1

Lösungsidee:

// Ändern Sie das Weiß an der geraden Position in Schwarz , Schwarz an ungeraden Positionen in Weiß umwandeln
// Weiß an ungeraden Positionen in Schwarz umwandeln und Schwarz an geraden Positionen in Weiß umwandeln

Quellcode:

 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 }

Karte

Das obige ist der detaillierte Inhalt vonJavaScript-FAQ Schwarz-Weiß-Karten. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!