给定一个只包括 ‘(‘,‘)‘,‘{‘,‘}‘,‘[‘,‘]‘ 的字符串 s ,判断字符串是否有效。有效括号。
class Solution {public: bool isValid(string s) { stack<char> st;//为什么要使用栈?栈是先进后出的,一一对应,与括号的匹配类似 unordered_map<char, int>m{ { '(', 1 }, { '{', 2 }, { '[', 3 }, { ')', 4 }, { '}', 5 }, { ']', 6 } };//用无序的map,查找效率更高。若不用map,一个一个来检查是什么符号的话 .
原创
2021-11-20 17:34:53 ·
337 阅读 ·
0 评论