牛客网-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);
}
}