[JS]分享一段代码，通过"栈"判断多重括号是否配对

523066680

代码来自《learninng javascript data structures and algorithms》

1. 
   
2. function matches(open, close)
   
3. {
   
4.     var opens = "([{",
   
5.         closers = ")]}";
   
6.     return opens.indexOf(open) == closers.indexOf(close);
   
7. }
   
8. 
   
9. function parenthesesChecker(symbols)
   
10. {
    
11.     var stack = new Stack();
    
12.     var balanced = true;
    
13.     var index = 0;
    
14.     var symbol, top;
    
15. 
    
16.     while (index < symbols.length && balanced)
    
17.     {
    
18.         symbol = symbols.charAt(index);
    
19.         if (symbol == '(' || symbol == '[' || symbol == '{')
    
20.         {
    
21.             stack.push(symbol);
    
22.         }
    
23.         else
    
24.         {
    
25.             if (stack.isEmpty())
    
26.             {
    
27.                 balanced = false;
    
28.             }
    
29.             else
    
30.             {
    
31.                 top = stack.pop();
    
32.                 if ( !matches(top, symbol) )
    
33.                 {
    
34.                     balanced = false;
    
35.                 }
    
36.             }
    
37.         }
    
38. 
    
39.         index++;
    
40.     }
    
41. 
    
42.     if (balanced && stack.isEmpty())
    
43.     {
    
44.         return true;
    
45.     }
    
46.    
    
47.     return false;
    
48. }
    
49. 
    
50. console.log(parenthesesChecker('{{([][])}()}'));
    
51. console.log(parenthesesChecker('[{()]'));
    
52. 
    
53. 
    
54. function Stack()
    
55. {
    
56.     var items = [];
    
57. 
    
58.     this.push = function(element) { items.push(element); };
    
59. 
    
60.     this.pop = function() { return items.pop(); };
    
61. 
    
62.     this.peek = function() { return items[items.length-1]; };
    
63. 
    
64.     this.isEmpty = function() { return items.length == 0; };
    
65. 
    
66.     this.size = function() { return items.length; };
    
67. 
    
68.     this.clear = function() { items = []; };
    
69. 
    
70.     this.print = function() { console.log(items.toString()); };
    
71. 
    
72.     this.toString = function() { return items.toString(); };
    
73. }

复制代码

523066680

虽然可以直接通过 数组 push 和 pop 直接实现。
但 js 实现的这个"栈"还是有点意思。