1. 程式人生 > >現有一個01串s,找出一個最長的連續子串。

現有一個01串s,找出一個最長的連續子串。

 描述:
 如果一個01串任意兩個相鄰位置的字元都是不一樣的我們就叫這個01串為交錯01串。
 例如:“1”,“10101”,“0101010”都是交錯01串。
 現有一個01串s,找出一個最長的連續子串, 並且這個字串是一個交錯01串。
 求出最長的這樣的子串的長度是多少輸入描述: 輸入包含字串s,s的長度length(1<=length<=50),
 字串只包含‘0’和‘1’輸出描述:輸出一個整數, 標識最長的滿足需要的字串長度輸入。
 例子1:
 111101111
 輸出例子1:

 3

@SuppressWarnings("all")
public class Text6 {
	
	 public static void main(String[] args) {
		 int index = 1;int count = 0;int t = 0;
		 	String str = "101011";
		 	char[] a = str.toCharArray();
		 	for (int i = 0; i < a.length-1; i++) {
				if(a[i]!=a[i+1]){
					index++;
				}else {
					if(count<index) {
						count = index;
					}
					index = 1;
				}
			}
		 	if(index>count) {
		 		count=index;
		 	}
		 
		 	System.out.println(count);
//		 	System.out.println(index);
	 }
}