时间限制: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
以上就是javascript常见问题之黑白卡片的详细内容。
