?

?

?

判斷括號是否匹配

?

知道要用棧來做，但是過程還是想了一會兒，哎

?

  1 bool isValid(char* s) {
  2     int len = 0;
  3     while(s[len++] != '\0');
  4     char* stack = (char *) malloc(sizeof(char) * (len + 1));
  5     int size = 0;
  6 
  7     int i = 0;
  8     while(s[i] != '\0') {
  9         int flag = 0;
 10         switch(s[i]) {
 11         case '{': case '}': case '[': case ']': case '(': case ')':
 12             flag = 1;
 13             break;
 14         default:
 15             flag = 0;
 16             break;
 17         }
 18         if(flag) {
 19             if(size == 0)
 20                 if(s[i] == '}' || s[i] == ']' || s[i] == ')')
 21                     return false;
 22                 else {
 23                     stack[size] = s[i];
 24                     size++;
 25                 }
 26             else {
 27                 if((stack[size-1] == '{' && '}' == s[i]) ||
 28                    (stack[size-1] == '[' && ']' == s[i]) ||
 29                    (stack[size-1] == '(' && ')' == s[i]))
 30                     size--;
 31                 else {
 32                     stack[size] = s[i];
 33                     size++;
 34                 }
 35             }
 36         }
 37         i++;
 38     }
 39     free(stack);
 40     return size == 0 ? true : false;
 41 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/tuhooo/p/7661886.html

總結(jié)

以上是生活随笔為你收集整理的20. Valid Parentheses的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。