C++有效括号

最新推荐文章于 2023-10-25 20:45:05 发布

原创最新推荐文章于 2023-10-25 20:45:05 发布 · 261 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C++实现的括号匹配算法，该算法通过遍历字符串中的括号，检查每一对括号是否正确闭合。文章详细展示了如何处理圆括号、方括号和花括号的匹配过程。

class Solution {
public:
bool isValid(string s) {
char a[]={’(’,’)’,’{’,’[’,’(’,’)’,’]’,’}’};
for (int n=0;n<strlen(a);n++){
if(a[n]’(’&&a[n+1]!=’)’){                return false;            }
else if(a[n]’(’&&a[n+1]’)’){
for(int j=n;j<strlen(a)-2;j++){                    a[j]=a[j+2];                }
a[strlen(a)-1]=’\0’;
a[strlen(a)]=’\0’;                                 }
for (int n=0;n<strlen(a);n++){
if(a[n]’[’&&a[n+1]!=’]’){ return false; }
else if(a[n]’[’&&a[n+1]’]’){
for(int j=n;j<strlen(a)-2;j++){ a[j]=a[j+2]; }             }         }
for (int n=0;n<strlen(a);n++){
if(a[n]’{’&&a[n+1]!=’}’){ return false;    }
else if(a[n]’{’&&a[n+1]’}’){
for(int j=n;j<strlen(a)-2;j++){ a[j]=a[j+2]; }                }             }          }
if(a[0]’\0’) return true; }   };
————————————————
版权声明：本文为优快云博主「anymore3」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.youkuaiyun.com/anymore3/article/details/105035086