fork download
copy 
  1. import java.util.Scanner;
  2.  
  3. class Ideone
  4. {
  5.     public static void main(String[] args)
  6.     {
  7.         Scanner in = new Scanner(System.in);
  8.         while (in.hasNextLine())
  9.         {
  10.             String line = in.nextLine();
  11.             if (line.length() %2 == 1)
  12.             {
  13.                 System.out.println(line + " -> -1");
  14.                 continue;
  15.             }
  16.  
  17.             int n = 0, r = 0;
  18.             for (int i = 0; i < line.length(); i++)
  19.             {
  20.                 if (line.charAt(i) == '(')
  21.                 {
  22.                     n++;
  23.                 } else if (n == 0)
  24.                 {
  25.                     n++;
  26.                     r++;
  27.                 } else
  28.                 {
  29.                     n--;
  30.                 }
  31.             }
  32.  
  33.             System.out.printf("%s -> %d%n", line, r + n / 2);
  34.         }
  35.     }
  36. }
  37.  
Success #stdin #stdout 0.07s 4386816KB
comments (?)
stdin
copy 
)
())())
)()()(
)))(((
(())())((())(()(
())((())()))()(((()))()((((((((()()(()))
stdout
copy 
) -> -1
())()) -> 1
)()()( -> 2
)))((( -> 4
(())())((())(()( -> 3
())((())()))()(((()))()((((((((()()(())) -> 5
https://ideone.com/Oca2HR
language:
Java (HotSpot 12)
created:
6 years ago
visibility:
secret

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!