Guest User

Untitled

a guest
Feb 25th, 2018
78
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.68 KB | None | 0 0
  1. function isLeft(char) {
  2. return (char === "(" || char === "[" || char === "{") ? true : false;
  3. }
  4.  
  5. function isValidPair(str) {
  6. str.split("");
  7. var stack =[];
  8. var pairs = {")": "(", "]": "[", "}": "{"};
  9.  
  10. if (str.length <= 1) {
  11. return false;
  12. }
  13.  
  14. for (var i =0; i < str.length; i++) {
  15. if (isLeft(str[i])) {
  16. stack.push(str[i]);
  17. } else {
  18. if (pairs[str[i]] === stack[stack.length -1]) {
  19. stack.pop();
  20. } else {
  21. return false;
  22. }
  23. }
  24. }
  25.  
  26. if (stack.length !== 0) {
  27. return false;
  28. }
  29.  
  30. return true;
  31. }
  32.  
  33.  
  34. console.log(isValidPair("()[{}]"));
  35. console.log(isValidPair("{[}]"));
  36. console.log(isValidPair("{()"));
  37. console.log(isValidPair("{("));
Add Comment
Please, Sign In to add comment