彩色瓷砖
来源:互联网 发布:卧龙大数据 上市 编辑:程序博客网 时间:2024/06/10 16:57
牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。
牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。
牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。
输入描述:
输入包括一行,一个字符串S,字符串长度length(1 ≤ length ≤ 10),字符串中每个字符串都是'R', 'G', 'B'或者'Y'。
输出描述:
输出一个整数,表示牛牛最少需要换掉的瓷砖数量
输入例子1:
RRRRRR
输出例子1:
3
思路:从前往后遍历,前后相同就要替换一次,把替换后的元素标记一下,这里我用‘0’标记的
#include<iostream>using namespace std;int main( ){ string str; cin>>str; int cnt=0; for(int i=0;i<str.length();i++) { if(str[i]==str[i+1]) { cnt++; str[i+1]='0'; } } cout<<cnt; return 0;}
阅读全文
0 0
- 彩色瓷砖
- 彩色瓷砖
- 彩色瓷砖
- 彩色瓷砖
- 牛客 彩色瓷砖
- [编程题] 彩色瓷砖
- [编程题] 彩色瓷砖
- 六、彩色瓷砖
- 牛客网彩色瓷砖C/C++解决
- java面试题——编程题:彩色瓷砖
- 多米诺瓷砖
- 铺瓷砖
- 贴瓷砖
- 瓷砖覆盖
- 瓷砖问题
- 贴瓷砖
- 贴瓷砖
- 铺瓷砖
- A Easy Game(FZU 2146)
- Android应用文件目录测试
- 5473. 【NOIP2017提高组正式赛】小凯的疑惑
- Java常用DOS命令
- Django + ngnix + uswgi 的部署总结
- 彩色瓷砖
- Java-Serialize and Deserialize
- 1134. Vertex Cover (25)
- EasyPR车牌识别学习系列(1)—运行源码
- 节日_100
- 深度学习概述
- 基础作业篇
- 91. Decode Ways
- 持续集成-git使用