Guest User

Untitled

a guest
May 16th, 2017
263
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 1.61 KB | None | 0 0
  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4.  
  5. /**
  6.  * Created by arpit on 16/5/17.
  7.  */
  8. class BalanceBrackets {
  9.  
  10.     public static void main(String[] args) throws IOException {
  11.  
  12.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
  13.         char[]s;
  14.         int n,cnt=0,pos=-1,temp=0;
  15.         s=br.readLine().toCharArray();
  16.         br.readLine();
  17.         if (s[0]==')')
  18.         {
  19.             System.out.println(1);
  20.             return;
  21.         }
  22.         if (s[s.length-1]=='(')
  23.         {
  24.             System.out.println(1);
  25.             return;
  26.         }
  27.  
  28.         for (int i = 0; i < s.length; i++) {
  29.             if (s[i]=='(')
  30.                 cnt--;
  31.             else cnt++;
  32.  
  33.             if (cnt>0)
  34.                 break;
  35.             if (cnt==0)
  36.                 pos=i;
  37.  
  38.         }
  39.  
  40.         if (pos!=-1){
  41.             pos++;
  42.             System.out.println(balancedPairCount(s, pos));
  43.             return;
  44.         }
  45.  
  46.         cnt=0;
  47.         for (int i = s.length - 1; i >= 0; i--) {
  48.             if (s[i]==')')
  49.                 cnt--;
  50.             else cnt++;
  51.             if (cnt>0)
  52.                 break;
  53.             if (cnt == 0) {
  54.                 pos = i;
  55.             }
  56.         }
  57.         if (pos!=-1)
  58.             pos--;
  59.         System.out.println(balancedPairCount(s, pos));
  60.  
  61.     }
  62.  
  63.     private static int balancedPairCount(char[] s, int pos) {
  64.         int temp;
  65.         if (s[pos]=='('){
  66.             temp=(s.length-pos+2)/2;
  67.         }
  68.         else {
  69.             temp=(pos+2)/2;
  70.         }
  71.         return temp;
  72.     }
  73. }
Add Comment
Please, Sign In to add comment