code - Neethahiremath/Wiki GitHub Wiki

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Test {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        String T=sc.nextLine();
        List<Integer> response=new ArrayList<>();
        for(int i=0;i<Integer.parseInt(T);i++){
            String S=sc.nextLine();
            for(int j=0;j<Integer.valueOf(S);j++){
                String str=sc.nextLine();
                response.add(maxStreek(str));
            }
        }
        for(Integer resp:response){
            System.out.println(resp);
        }
    }
    public static int maxStreek(String line){
        String[] arr=line.split("");
        int cnt0=0;
        int l=0;
        int max_len=0;
        for(int i=0;i<arr.length;i++){
            if(arr[i].equalsIgnoreCase("0")){
                cnt0++;
            }
            while(cnt0>1){
                if(arr[l].equalsIgnoreCase("0"))
                    cnt0--;
                l++;
            }
            max_len=Math.max(max_len,i-l+1);
        }
        return max_len;
    }
}