[牛客网]红和绿
来源:互联网 发布:淘宝直通车怎么测图 编辑:程序博客网 时间:2024/04/27 14:58
[编程题] 红和绿
时间限制:1秒
空间限制:32768K
牛牛有一些排成一行的正方形。每个正方形已经被染成红色或者绿色。牛牛现在可以选择任意一个正方形然后用这两种颜色的任意一种进行染色,这个正方形的颜色将会被覆盖。
牛牛的目标是在完成染色之后,每个红色R都比每个绿色G距离最左侧近。牛牛想知道他最少需要涂染几个正方形。
如样例所示: s = RGRGR
我们涂染之后变成RRRGG满足要求了,涂染的个数为2,没有比这个更好的涂染方案。
输入描述:
输入包括一个字符串s,字符串s长度length(1 ≤ length ≤ 50),其中只包括’R’或者’G’,分别表示红色和绿色。
输出描述:
输出一个整数,表示牛牛最少需要涂染的正方形数量
输入例子1:
RGRGR
输出例子1:
2
思路:
因为字符串长度不大,所以直接遍历所有可能的结果,比如对RGRGR这个串,最后可能变为是:GGGGG~RRRRR所以直接暴力算出变为每种情况所要的涂染数量,最后找出最小的就是最优解
let ans = (str)=>{ let newStr = str.split('') let newStr2 = [],ans_arr = [] for(let i=0;i<newStr.length;i++){ newStr2.push('G') ans_arr[i]=0 } for(let i=0;i<newStr.length;i++){ for(let j=0;j<newStr.length;j++){ if(newStr[j]!==newStr2[j]){ ans_arr[i]++; } } newStr2[i] = 'R' } ans_arr.sort((a,b)=>{return a-b}) return ans_arr[0]}console.log(ans('RGRGR'))console.log(ans('GGGGR'))console.log(ans('GGGGRRR'))console.log(ans('RRRGGGRGGGRGGRRRGGRRRGR'))console.log(ans('GGGRRRRGRGRRRGRRRRGRGGGRGRRRRRRGGRGRGRGGRRRRGRGGGR'))
阅读全文
0 0
- [牛客网]红和绿
- 红与绿
- 12[红+绿+蓝+Alpha]
- OpenGL 红绿3D
- 红绿色盲识图算法
- 红R绿G蓝B
- 凉茶的红绿再起冲突
- 红绿黄染色,红绿个数为偶数
- 深圳“红绿丝带”公益行动
- HTML之变色(蓝、绿、红)
- SVN出现红绿双向箭头原因
- Game Programming with DirectX -- 12[红+绿+蓝+Alpha]
- Game Programming with DirectX -- 12[红+绿+蓝+Alpha]
- PS 平转立的教程 红绿的挫
- java 图像RGB,图像红、绿、蓝、灰 化
- ListView的每个Item项都有两个Button(男,女),和两个ImageView(绿,红),点击button,实现ImageView的改变,并且listview不错乱
- 和苏打绿的故事
- 卓创和信致力于城市绿道,环保绿道,绿道设计,绿道规划,园林绿道,景观绿道等设计
- 好大一波,波波都大#spring boot websocket单聊+群聊#
- post上传文件
- 数据库自学
- ACM常用处理技巧
- 使用Struts1.x实现用户登录实例
- [牛客网]红和绿
- 文章标题invoke和begininvoke 区别
- android 重叠view 重叠布局
- C#构造函数里的base和this的区别
- Hadoop集群搭建
- VPX_FPGA-V7_2DSP6678_5.2GDAC_5GADV_DDR3采集回放卡
- MongoDB 3.4.2 添加用户、设置权限
- angular4表单-响应式表单
- class path resource [setting.xml] cannot be resolved to URL because it does not exist