笔记(有效的括号)
bool isValid(char * s){
int l=strlen(s),j=0;
if(l%2!=0)return false;
char t[l];
for(int i=0;i<l;i++){
if(s[i]=='('||s[i]=='['||s[i]=='{')
t[j++]=s[i];
else{if(s[i]==')')s[i]='(';
if(s[i]==']')s[i]='[';
if(s[i]=='}')s[i]='{';
if(j==0||s[i]!=t[--j]){return false;}
}
}
if(j==0)return true;
else return false;
}
今日份的日常练习,这道题要有清晰的栈的概念,这需要一种抽象的思维,需要多做题,反复理解代码才能做到灵活运用。