Guest User

Untitled

a guest
Dec 11th, 2017
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.19 KB | None | 0 0
  1. public void parenthesis
  2. {
  3. public static void main(strings[] args)
  4. {
  5. string s="{{[]{{}}}}";
  6. string[] par=new string[s.length{}][2];
  7. boolean valid=true;
  8. for(int i=0;i<s.length();i++)
  9. {
  10. par[i][0]=s.substring(i,i+1);
  11. par[i][1]="0";
  12. }
  13. for(int i=0;i<s.length();i++)
  14. {
  15. if(par[i][0].equalsIgnoreCase("]"))
  16. {
  17. for(int j=i-1:j>=0;j--)
  18. {
  19. if((par[j][0].equalsIgnoreCase("[")||par[j][0].equals("(")) && par[j][1].equals("0"))
  20. {
  21. if(par[j][0].equals("["))
  22. {
  23. [1]="1";
  24. [1]="1";
  25. break;
  26. }
  27. else
  28. {
  29. valid=false;
  30. }
  31. }
  32. }
  33. }
  34. if(par[i][0].equalsIgnoreCase("}"))
  35. {
  36. for(int j=i-1;j>=0;j--)
  37. {
  38. if((par[j][0].equalsIgnoreCase("[")||par[j][0].equals("{")||par[j][0].equals("{") && par[j][1].equals("0"))
  39. {
  40. if(par[j][0].equals("{"))
  41. {
  42. par[j][1]="1";
  43. par[i][1]="1";
  44. break;
  45. }
  46. else
  47. {
  48. valid=false;
  49. }
  50. }
  51. }
  52. }
  53. if par[i][0].equalsIgnoreCase("}"))
  54. {
  55. for(int j=i-1;j>=0;j--)
  56. {
  57. if(par[j][0].equalsIgnoreCase("[")||par[j][0].equals("{")||par[j][0].equals("{")) && par[j][1].equals("0"))
  58. {
  59. if(par[j][0].equals("{"))
  60. {
  61. par[j][1]="1";
  62. par[i][1]="1";
  63. break;
  64. }
  65. else
  66. {
  67. valid=false;
  68. }
  69. }
  70. }
  71. }
  72. }
  73. for(int i=0;i<s.length();i++)
  74. if(par[i][1].equals("0"))
  75. valid=false;
  76. system.out.println(valid);
  77. }
  78. }
Add Comment
Please, Sign In to add comment