題目

試編寫一個算法，檢查一個程序中的花括號、方括號和圓括號是否配對，若全部配對，則返回1，否則返回0。對于程序中出現的一對單引號或者雙引號內的字符不進行括號配對檢查。39為單引號ASCII值，34為雙引號的ASCII值。單引號和雙引號如果出現則成對出現。

int bracketsCheck(char f[]){// 對由字符數組f所存字符中的文本進行括號匹配檢查 stack S, char ch;char *p = f;while(*p!='\0'){// 順序掃描串中的每一個字符 if(*p==39) {++p; // 跳過第一個單引號 while(*p!=39){//39為單引號的ASCII值 ++p;} ++p; //跳過最后一個單引號 }else if(*p==34){//雙引號內的字符不參與配對比較 ++p; //跳過第一個雙引號while(*p!=34){// 34為雙引號的ASCII值 ++p;} ++p; //跳過最后一個雙引號 }else{switch(*p){case '{':case '}':case '(':push(S,*p);//出現左括號：{ 、[和(進棧 break;case '}':getTop(S,ch); if(ch=='{'){pop(S,ch); //棧頂的左花括號出棧 }else{return 0;}break;case ']':getTop(S,ch);if(ch=='['){//棧頂的左方括號出棧 pop(S,ch);}else{return 0;}break;case ')':getTop(S,ch);if(ch=='('){//棧頂的左圓括號出棧 pop(S,ch);}else{return 0;}} ++p; //下一個字符 } } if(isEmpty(S)){return 1;}else{return 0;} }

總結

以上是生活随笔為你收集整理的天勤 数据结构 P80 T10的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。