牛客网-2017校招编程题

所有程序都已经通过

题目1：彩色瓷砖

import java.util.Scanner;
/**
 牛牛喜欢彩色的东西,尤其是彩色的瓷砖。牛牛的房间内铺有L块正方形瓷砖。每块砖的颜色有四种可能:红、绿、蓝、黄。给定一个字符串S, 如果S的第i个字符是'R', 'G', 'B'或'Y',那么第i块瓷砖的颜色就分别是红、绿、蓝或者黄。
牛牛决定换掉一些瓷砖的颜色,使得相邻两块瓷砖的颜色均不相同。请帮牛牛计算他最少需要换掉的瓷砖数量。 
输入描述:
输入包括一行,一个字符串S,字符串长度length(1 ≤ length ≤ 10),字符串中每个字符串都是'R', 'G', 'B'或者'Y'。
输出描述:
输出一个整数,表示牛牛最少需要换掉的瓷砖数量
输入例子1:
RRRRRR
输出例子1:
3
 * @author xiaosi
 *
 */
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String s = sc.next();
		char[] k = s.toCharArray();
		int n = s.length(), t = 0;
		for (int i = 0; i < n; i++) {
			if (k[i] == 0)
				continue;
			if (i + 1 < n)
				if (k[i] == k[i + 1]) {
					t++;
					k[i + 1] = 0;
				}
			if (i - 1 >= 0)
				if (k[i] == k[i - 1]) {
					t++;
					k[i - 1] = 0;
				}
		}
		System.out.println(t);
	
}}

题目2：DNA段

import java.util.Scanner;
/**
牛牛从生物科研工作者那里获得一段字符串数据s,牛牛需要帮助科研工作者从中找出最长的DNA序列。DNA序列指的是序列中只包括'A','T','C','G'。牛牛觉得这个问题太简单了,就把问题交给你来解决。
例如: s = "ABCBOATER"中包含最长的DNA片段是"AT",所以最长的长度是2。 
输入描述:
输入包括一个字符串s,字符串长度length(1 ≤ length ≤ 50),字符串中只包括大写字母('A'~'Z')。
输出描述:
输出一个整数,表示最长的DNA片段
输入例子1:
ABCBOATER
输出例子1:
2
 * @author xiaosi
 *
 */
public class Main{
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		String s=sc.nextLine();
		char[] n=s.toCharArray();
		int t=0,k=0;
		for(int i=0;i<n.length;i++){
			if(n[i]=='A'||n[i]=='C'||n[i]=='G'||n[i]=='T'){
				t++;
			}else{				
				t=0;
			}
			if(t>k)k=t;
		}
		System.out.println(k);
	}
}

题目3：偶串

import java.util.Scanner;

/**
如果一个字符串由两个相同字符串连接而成,就称这个字符串是偶串。例如"xyzxyz"和"aaaaaa"是偶串,但是"ababab"和"xyzxy"却不是。
牛牛现在给你一个只包含小写字母的偶串s,你可以从字符串s的末尾删除1和或者多个字符,保证删除之后的字符串还是一个偶串,牛牛想知道删除之后得到最长偶串长度是多少。 
输入描述:
输入包括一个字符串s,字符串长度length(2 ≤ length ≤ 200),保证s是一个偶串且由小写字母构成
输出描述:
输出一个整数,表示删除之后能得到的最长偶串长度是多少。保证测试数据有非零解
输入例子1:
abaababaab
输出例子1:
6
 * @author xiaosi
 *
 */
public class Main{
	public static void main(String[] args){
		Scanner sc=new Scanner(System.in);
		String s=sc.nextLine();
		char[] t=s.toCharArray();
		int n=t.length,k=0;
		for(int i=0;i<t.length/2;i++){
			n=n-2;
			for(int j=0;j<n/2;j++){
				if(t[j]==t[j+n/2]){
					k++;
				}else{
					k=0;
					break;
				}
			}
			if(k==n/2)
				break;
		}
		System.out.println(2*k);
	}
}