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