网易2018校招编程题集合3

来源:互联网 发布:钢雨篷荷载计算软件 编辑:程序博客网 时间:2024/06/01 10:13

新手,笔试的时候写了半天调试不通。。。我也是醉了,遂来开个博客,以后记录着!

如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: "1","10101","0101010"都是交错01串。
小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。 

输入描述:
输入包括字符串s,s的长度length(1 ≤ length ≤ 50),字符串中只包含'0'和'1'


输出描述:
输出一个整数,表示最长的满足要求的子串长度。

输入例子1:
111101111

输出例子1:
3
import java.util.*;public class Main {public static void main(String[] args){Scanner in = new Scanner(System.in);String s = in.next();char[] c =new char[50];for(int i = 0;i<s.length();i++){c[i] = s.charAt(i);}int i;int count =1;int max=1;for(i = 0;i<s.length()-1;i++){if(c[i]!=c[i+1]){count++;}else{count=1;}            if(max<count)max=count;}System.out.println(max);}}


原创粉丝点击