栈—括号序列

以此题作为栈的练习:
题目链接
题目:
定义满足以下规则字符串为规则序列，否则不是规则序列：
1．空序列是规则序列；

2．如果S是规则序列，那么(S),[S],{S}和也是规则序列

3．如果A和B都是规则序列，那么AB也是规则序列

例如，下面的字符串都是规则序列：
()，[]，(())，([])，()[]，()[()]，{{}}<>，([]<>{{}})，<<{}>>

而以下几个则不是：
(，[，]，)(，())，([()，<<，{(})，<{}>)

现在，给你一些由"("、")"、"["、"]"、"{"、"}"、"<"、">"构成的字符串，请判断该字符串是否为规则序列。

思路: 如果字符串第一个字符为 ‘]’ 或 ‘}’ 或 ‘)’，那么直接输出false即可.因为显然它已经不可能匹配成功了.否则首先计算出字符串的长度(length)，如果length = 0显然是空串，直接输出true即可；如果length为奇数 ,也就是length % 2 = 1 ，那么直接输出false，因为length为奇数肯定无法匹配成功了，这个必须是两两配对的；如果以上两种情况都不满足，也就是length为偶数,就要单独分析了：新建一个空栈,遍历这个字符串（length已经求出,）如果字符为’[’ 或者’{‘或者 ‘(’;入栈，如果字符为’]’ 或者’}'或者 ‘)’，这个时候看栈顶也就是刚刚才入栈的字符匹配,如果匹配成功,把刚刚入栈的那个字符（[ 或者{ 或者(）出栈继续遍历，如果匹配失败，那么直接输出false即可;遍历到最后，最后判断栈是否为空.为空，说明刚才遍历过程中所有字符一一都匹配上了，true，如果遍历失败，那么刚才肯定存在字符不匹配导致出栈异常，直接导致最后栈不为空，输出false。以上

#include<stdio.h>
#include<stdlib.h>
#include<string.h> 
#define MAXSIZE 2000001
typedef struct Stacknode {
 char ch[MAXSIZE];
 int top;
}SeqStack;
//初始化 
SeqStack *InitStack() {
 SeqStack *s;
 s = (SeqStack *)malloc(sizeof(SeqStack));
 s->top = -1;
 return s;
}
//判空栈
int Empty(SeqStack *s) {
 if (s->top == -1) {
  return 1;
 } else {
  return 0;
 }
}
//入栈
int Push(SeqStack *s, char ch) {
 if (s->top == MAXSIZE - 1) {
  return 0;//栈满，不能入栈 
 } else {
  s->top++;
  s->ch[s->top] = ch;
  return 1;
 } 
}
//出栈
int Pop(SeqStack *s, char ch) {
 if (Empty(s)) {
  return 0;
 } else if ((ch == ']' && s->ch[s->top] == '[') || (ch == ')' && s->ch[s->top] == '(')
 || (ch == '>' && s->ch[s->top] == '<') || (ch == '}' && s->ch[s->top] == '{')) { 
  s->top--;
  return 1;
 } else {
  return 0;
 }
}
//取栈顶元素
char GetTop(SeqStack *s) {
 if (Empty(s)) {
  return 0;//栈空 
 } else {
  return s->ch[s->top];
 }
} 
int main() {
 int n;
 scanf("%d", &n);
 while (n--) {
  SeqStack *s;
  s = InitStack();
  char ch[2000001];
  int i = 0;
  int t = 0;
  scanf("%s",ch);
  int len = strlen(ch);
  if (len == 0) {
   printf("TRUE\n"); 
  } else if (ch[0] == ')' || ch[0] == ']' || ch[0] == '}' || ch[0] == '>') {
   printf("FALSE\n");
  } else if (len % 2 == 1) {
   printf("FALSE\n");
  } else {
   while (i < len) {
    while (ch[i] == '(' || ch[i] == '[' || ch[i] == '{' || ch[i] == '<') {
     int flag = Push(s, ch[i]);
     if (flag == 1) {
      i++;
     }
    }
    while (ch[i] == ')' || ch[i] == ']' || ch[i] == '}' || ch[i] == '>') {
     int flag = Pop(s, ch[i]);
     if (flag == 1) {
      i++;
     } else {
      t = 1;
      break;
     }
     }
     if (t == 1) {
      break;
     }
    }
   if (Empty(s) == 1) {
    printf("TRUE\n");
   } else {
    printf("FALSE\n");
   }
  }
 }
 return 0;
}

题目链接
同一个题。这个是leetcode上。leetCode上感觉要考虑的情况更多了
但是其实大体思路都没变。都是用栈

bool isValid(char * s){
    int len = 0;
    int j = 0;
    char Stack[10001];
    int top = 0;
    if (s[j] == ')' || s[j] == '}' || s[j] == ']') {
        return false;
    }
    while (s[j++] != '\0') {
        len++;
    }
    if (len == 0) {
        return true;
    } else if (len % 2 == 1) {
     return false;
 } else {
        for (int i = 0; i < len; i++) {
            if (s[i] == '[' || s[i] == '(' || s[i] == '{') {
                Stack[top] = s[i];
                top++;
            } else {
                top--;
                if (top < 0) {
                    return false;
                } else if (Stack[top] == '[' && s[i] != ']') {
                    return false;
                } else if (Stack[top] == '{' && s[i] != '}') {
                    return false;
                } else if (Stack[top] == '(' && s[i] != ')') {
                    return false;
                } else {
                    ;
                }
            }
        }
        //加上这个考虑到另外一种示例情况"(("
        if (top == 0) {
             return true;
        } else {
            return false;
        }
    }
}