java面试题——编程题：彩色瓷砖

牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是’R’, ‘G’, ‘B’或’Y’,那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。
牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。
输入描述:

输入包括一行,一个字符串S,字符串长度length(1 ≤ length ≤ 10),字符串中每个字符串都是’R’, ‘G’, ‘B’或者’Y’。

输出描述:

输出一个整数,表示牛牛最少需要换掉的瓷砖数量
示例1
输入

RRRRRR
输出

import java.util.Scanner;public class repleaseColor {public static void main(String[] args) {Scanner sc = new Scanner(System.in);String str=sc.nextLine();getNum(str);}private static void getNum(String str) {// TODO Auto-generated method stubchar[] ch=str.toCharArray();int tem=0;int len=ch.length;if(len>=2){for(int i=1;i<len-1;i=i+2){if(ch[i]==ch[i-1] || ch[i]==ch[i+1]){tem++;}}if(ch[len-1]==ch[len-2] && len%2==0){tem++;}for(int i=2;i<len-2;i=i+2){if(ch[i]==ch[i-1] && ch[i]==ch[i+1] && ch[i+1]!=ch[i+2] && ch[i-1]!=ch[i-2]){tem--;}}}System.out.println(tem);}
}

java面试题——编程题：彩色瓷砖相关推荐

[编程题] 彩色瓷砖
牛牛喜欢彩色的东西,尤其是彩色的瓷砖.牛牛的房间内铺有L块正方形瓷砖.每块砖的颜色有四种可能:红.绿.蓝.黄.给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖 ...
数据结构面试题编程题_您下次编程面试时应该了解的顶级数据结构
数据结构面试题编程题 by Fahim ul Haq 通过Fahim ul Haq Niklaus Wirth, a Swiss computer scientist, wrote a book in ...
速学堂(java)第十章编程题答案(自写)
速学堂(java)第十章编程题答案(自写) 1. 实现字节数组和任何基本类型和引用类型执行的相互转换提示:使用ByteArrayInutStream和ByteArrayOutputStream. p ...
java集合到线程的考试_成都汇智动力-Java SE考试编程题总结
原标题:成都汇智动力-Java SE考试编程题总结线程和进程的区别: (1)进程是运行中的程序,拥有自己独立的内存空间和资源; (2)一个进程可以有一个或多个线程组成,且至少有一个线程称为主线程; ...
java常见笔试编程题（一）
java常见笔试编程题(一) 编写一个截取字符串的函数,输入为一个字符串和字节数,输出为按字节截取的字符串.但是要保证汉字不被截半个,例如"人abc",应该截为"人ab& ...
JAVA基础入门编程题练习（一）
JAVA基础入门编程题练习(一) 1.设计一个学生类Student和它的一个子类Undergraduate.要求如下: (1) Student类有name和age属性,一个包含两个参数的构造方法,用于 ...
Java程序员秋招三面蚂蚁金服，java开发笔试题编程题
前言 "大专人大专魂,大专都是人上人" 当我看到这句话突然就在各个平台火了之后,又开始涌现出了一批又一批抨击专科的网友. 其中有一条评论我记忆犹新:大专生努力做什么都行,就是别做程 ...
java web基础编程题_Java Web基础笔试题
2015-10-31 06:30:02 阅读( 432 ) 一. 填空题(每空2分,共30分) 1.在tomcat上发布javaweb应用时的默认目录是__webapps___目录. 2.javawe ...
JAVA 面试题真题解析（2）BJ Subway
面试题真题解析(2)BJ Subway 北京地铁 Beijing Subway JAVA 开发面试题简答题一.请简述接口与抽象类的区别相同: 1.不能够实例化(即不能new新对象) 2.可以将抽 ...

java面试题——编程题：彩色瓷砖

java面试题——编程题：彩色瓷砖相关推荐

最新文章

热门文章