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; } };
————————————————
版权声明:本文为CSDN博主「anymore3」的原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接及本声明。
原文链接:https://blog.csdn.net/anymore3/article/details/105035086
C++有效括号
最新推荐文章于 2023-08-22 17:12:43 发布