fork download
  1. // www.hackerearth.com/submission/8387337/
  2.  
  3. import java.util.*;
  4. class javaFile{
  5. private static final char L = '(';
  6. private static final char R = ')';
  7. private static int l = 0;
  8. private static int index = 0;
  9. private static String s = "";
  10.  
  11. public static void main(String args[]){
  12. Scanner sc = new Scanner(System.in);
  13. Stack<Character> st = new Stack<>();
  14. s = sc.next();
  15. int n = sc.nextInt();
  16. l = s.length();
  17. int count = 0,i=0;
  18. if(n==2){
  19. for(i = 0;i<l;i++)
  20. {
  21. if(s.charAt(i)==L)
  22. {
  23. if(st.isEmpty())
  24. {
  25. count=0;
  26. }
  27. st.push(L);
  28. count++;
  29. }
  30. else if(s.charAt(i)==R)
  31. {
  32. st.pop();
  33. }
  34. }
  35. }
  36. else if(n==1)
  37. {
  38. for(i = l-1;i>=0;i--)
  39. {
  40. if(s.charAt(i)==R)
  41. {
  42. if(s.isEmpty())
  43. {
  44. count=0;
  45. }
  46. st.push(R);
  47. count++;
  48. }
  49. else if(s.charAt(i)==L)
  50. {
  51. st.pop();
  52. }
  53. }
  54. }
  55. System.out.println(count);
  56. }
  57. }
Success #stdin #stdout 0.09s 2841600KB
stdin
)()
1
stdout
2