leetcode - Valid Parentheses

最新推荐文章于 2022-02-10 13:47:19 发布

weixin_30907935

最新推荐文章于 2022-02-10 13:47:19 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhanghs/p/3409557.html

本文介绍了一个使用C++实现的括号匹配验证算法。该算法通过栈来判断字符串中的括号是否正确配对，包括圆括号、方括号及花括号。此方法适用于检查编程代码或数学表达式的括号一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class Solution {
 2 public:
 3     bool isValid(string s) {
 4         // IMPORTANT: Please reset any member data you declared, as
 5         // the same Solution instance will be reused for each test case.
 6         stack<char> sc;
 7         int len = s.length();
 8         for (int i=0; i<len; i++){
 9             char c = s.at(i);
10             switch(c){
11                 case '(':
12                 case '{':
13                 case '[':
14                     sc.push(c);
15                     break;
16                 case '}':
17                     if (sc.empty() ||sc.top()!='{')
18                         return false;
19                     else sc.pop();
20                     break;
21                 case ']':
22                     if (sc.empty() ||sc.top()!='[')
23                         return false;
24                     else sc.pop();
25                     break;
26                 case ')':
27                     if (sc.empty() ||sc.top()!='(')
28                         return false;
29                     else sc.pop();
30                     break;
31                 default:
32                     return false;
33             }
34         }
35         if (!sc.empty())
36             return false;
37         return true;
38     }
39 };