LeetCode刷题：第二十题 有效的括号

LeetCode刷题：第二十题 有效的括号

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: "()"
输出: true

示例 2:

输入: "()[]{}"
输出: true

示例 3:

输入: "(]"
输出: false

示例 4:

输入: "([)]"
输出: false

示例 5:

输入: "{[]}"
输出: true

struct Stack {char *val;int top, maxSize;
};void init(struct Stack *s, int maxSize) {s->val = malloc(maxSize);s->top = 0;
}bool empty(struct Stack *s) {return !(s->top);
}void push(struct Stack *s, char c) {s->val[s->top++] = c;
}void pop(struct Stack *s) {s->top--;
}char seek(struct Stack *s) {return s->val[s->top - 1];
}bool isValid(char *s) {int length = strlen(s);struct Stack stack;init(&stack, length);for (int i = 0; i < length; i++) {switch(s[i]) {case '(':case '{':case '[':push(&stack, s[i]);break;case ')':if (empty(&stack)) return false;if (seek(&stack) != '(') return false;pop(&stack);break;case '}':if (empty(&stack)) return false;if (seek(&stack) != '{') return false;pop(&stack);break;case ']':if (empty(&stack)) return false;if (seek(&stack) != '[') return false;pop(&stack);break;}}return empty(&stack);
}

转载于:.html