fork download
  1. /* package whatever; // don't place package name! */
  2.  
  3. import java.util.*;
  4. import java.lang.*;
  5. import java.io.*;
  6. import java.util.Stack;
  7. /* Name of the class has to be "Main" only if the class is public. */
  8. class Ideone
  9. {
  10. public static void main(String[] args) {
  11. String input = "}{";
  12. Stack<Character> stk=new Stack<>();
  13. char c1; char c2;
  14. int c=0;
  15. int l=input.length();
  16. for (int i = 0; i < l; i++) {
  17. if (input.charAt(i) == '{') {
  18. stk.push(input.charAt(i));
  19. }
  20. if (input.charAt(i) == '}') {
  21. if (stk.isEmpty()) {
  22. stk.push(input.charAt(i));
  23. } else if (stk.peek() == '{') {
  24. stk.pop();
  25. } else if (stk.peek() == '}') {
  26. stk.push(input.charAt(i));
  27. }
  28. }
  29.  
  30. }
  31. System.out.println(stk.size());
  32. }
  33. }
Success #stdin #stdout 0.06s 32580KB
stdin
Standard input is empty
stdout
2