Advertisement
Guest User

Untitled

a guest
Apr 18th, 2015
184
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.59 KB | None | 0 0
  1. public class Solution {
  2. public boolean isValid(String s) {
  3. Stack<Integer> st = new Stack<Integer>();
  4. for(int i = 0; i < s.length(); i++){
  5. switch(s.charAt(i)){
  6. case '(':{
  7. st.add(1);
  8. break;
  9. }
  10. case '[':{
  11. st.add(2);
  12. break;
  13. }
  14. case '{':{
  15. st.add(3);
  16. break;
  17. }
  18. case ')':{
  19. if(!st.empty() && st.peek() == 1)
  20. st.pop();
  21. else if(!st.empty() && st.peek() >= 4)
  22. st.push(4);
  23. else
  24. return false;
  25. break;
  26. }
  27. case ']':{
  28. if(!st.empty() && st.peek() == 2)
  29. st.pop();
  30. else if(!st.empty() && st.peek() >= 4)
  31. st.push(5);
  32. else
  33. return false;
  34. break;
  35. }
  36. case '}':{
  37. if(!st.empty() && st.peek() == 3)
  38. st.pop();
  39. else if(!st.empty() && st.peek() >= 4)
  40. st.push(6);
  41. else
  42. return false;
  43. break;
  44. }
  45. default:
  46. return false;
  47. }
  48.  
  49. }
  50. if(st.empty())
  51. return true;
  52. else
  53. return false;
  54. }
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement