fork download
copy 
  1. import java.util.Scanner;
  2.  
  3. public class Main{
  4.     public static void main(String[] args){
  5.         Scanner sc = new Scanner(System.in);
  6.         int rt = sc.nextInt();
  7.         while(rt>0){
  8.             String s = sc.next();
  9.             int zero = 0;
  10.             int one = 0;
  11.             for(int i=0;i<s.length();i++){
  12.                 if(s.charAt(i) == '1'){
  13.                     one++;
  14.                 }else{
  15.                     zero++;
  16.                 }
  17.             }
  18.  
  19.             if(one == zero){
  20.                 System.out.println("0");
  21.             }else if(s.length() == 1){
  22.                 System.out.println("1");
  23.             }else{
  24.                 int res = 0;
  25.                 for(int i=0;i<s.length();i++){
  26.                     if(s.charAt(i) == '0'){
  27.                         if(one>0){
  28.                             one--;
  29.                         }else{
  30.                             res = s.length()-i;
  31.                             break;
  32.                         }
  33.                     }else{
  34.                         if(zero>0){
  35.                             zero--;
  36.                         }else{
  37.                             res = s.length()-i;
  38.                             break;
  39.                         }
  40.                     }
  41.                 }
  42.                 System.out.println(res);
  43.             }
  44.  
  45.             rt--;
  46.         }
  47.     }
  48. }
Success #stdin #stdout 0.1s 56596KB
comments (?)
stdin
copy 
4
0
011
0101110001
111100
stdout
copy 
1
1
0
4
https://ideone.com/INyNVR
language:
Java (HotSpot 12)
created:
33 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!