首页 > web前端 > js教程 > 正文

javascript常见问题之黑白卡片

巴扎黑
发布: 2017-07-20 14:15:43
原创
1277 人浏览过
问题描述:

时间限制: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中文网其他相关文章!

相关标签:
来源:php.cn
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板