leetcode Valid Parentheses

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/chaiwentao/p/4427818.html

文章标签：

#数据结构与算法

本文介绍了一个使用 C++ 实现的括号匹配验证算法。通过 map 和 stack 数据结构，该算法可以判断字符串中的括号是否正确配对。主要内容包括：1) 使用 map 存储括号的对应关系；2) 利用 stack 进行括号匹配检查。

代码：

 1 #include<iostream>
 2 #include<stack>
 3 #include<map>
 4 
 5 using namespace std;
 6 
 7 bool isValid(string s) {
 8     map<char, char> smap;
 9     smap.insert(make_pair('(', ')'));
10     smap.insert(make_pair('[', ']'));
11     smap.insert(make_pair('{', '}'));
12     stack<char> ss;
13     int i=0;
14     int L = s.length();
15     while (i<L)
16     {
17         char c = s[i];
18         if (!ss.empty()&&c==smap[ss.top()])
19         {
20             ss.pop();
21         }
22         else
23         {
24             ss.push(c);
25         }
26         i++;
27     }
28     if (ss.empty())
29     {
30         return true;
31     }
32     else
33         return false;
34 }
35 
36 int main()
37 {
38     cout << isValid("()[()]") << endl;
39 }