算法练习--20有效的括号

记录下，用python思维，JS语法解答本题所踩的坑【基础不牢地动山摇】

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
每个右括号都有一个对应的相同类型的左括号。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

今天重新对本题进行了解答，本来想再用python做一下这道题，在有了思路后，发现力扣上已经python3写法已经有了解答。同时由于近期在学前端，所以就尝试JS写法在做这道题。

python解法：

JS解法还是按照python思路，在解题的过程中就发现了，语言之间基础的区别

    最开始的在写else里面的if判断是，忽略了js不能像python数组一样可以用arr[-1]取最后一个元素，导致输出结果和预期不符，查看代码逻辑觉得确实没有问题。

    于是用对代码进行调试，才发现问题的确出在了else 里面的if哪一行，通过调试和输出，发现了stack[-1]的输出结果为undefined,进而意识到js取数组最后一个元素不应该是这样写。并对这一块知识进行了补充。

    js取数组最后一个元素：

        ①可以通过用变量存储pop的值，来得到数组中最后一个元素；(但此方法不适合本题)

        ②通过arr[arr.length-1]

        ③arr.slice(-1) 其中arr.slice(start,end),start:可选。规定从何处开始选取。如果该参数为负数，则表示从原数组中的倒数第几个元素开始提取，slice(-2) 表示提取原数组中的倒数第二个元素到最后一个元素（包含最后一个元素）。end:可选。规定从何处结束选取。该参数是数组片断结束处的数组下标。如果没有指定该参数，那么切分的数组包含从 start 到数组结束的所有元素。如果该参数为负数， 则它表示在原数组中的倒数第几个元素结束抽取。 slice(-2,-1) 表示抽取了原数组中的倒数第二个元素到最后一个元素（不包含最后一个元素，也就是只有倒数第二个元素）。【偷懒啦，本部分直接选自菜鸟教程】