如果一个01串任意两个相邻位置的字符都是不一样的,我们就叫这个01串为交错01串。例如: “1”,”10101”,”0101010”都是交错01串。 小易现在有一个01串s,小易想找出一个最长的连续子串,并且这个子串是一个交错01串。小易需要你帮帮忙求出最长的这样的子串的长度是多少。
运行时间： 45 ms 占用内存：9032K
import java.util.Scanner; public class Wangyic { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); String str = in.nextLine(); Boolean tag = false; int count=0,s=0; char ss[]=str.toCharArray(); //System.out.println(ss.length); for(int i= 1;i<ss.length;i++ ){ //int temp = str.charAt(i); if(ss[i] != ss[i-1] && tag == false){ tag = true; count++; }else if(ss[i] != ss[i-1] && tag == true){ count++; }else if(ss[i] == ss[i-1] && tag == true){ tag=false; count=0; } if(count>s){ s=count; } } System.out.println(s+1); } }