从键盘输入一个仅包括()、[、小{了共6种 字符的括号串,使用栈检查其合法性。(c语言)
时间: 2023-06-06 08:06:21 浏览: 179
好的,这是一道 C 语言的基础编程题,以下是代码示例:
```c
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>
#include <string.h>
#define MAX_LENGTH 100 // 定义括号串最大长度
typedef struct Stack {
char data[MAX_LENGTH]; // 栈数组,用于存储括号字符
int top; // 栈顶指针
} Stack;
bool is_empty(Stack *s) {
return s->top == -1;
}
void push(Stack *s, char c) {
s->data[++s->top] = c;
}
void pop(Stack *s) {
if (is_empty(s)) return;
--(s->top);
}
char peek(Stack *s) {
if (is_empty(s)) return '\0';
return s->data[s->top];
}
int main() {
Stack stack;
stack.top = -1; // 初始化栈
char str[MAX_LENGTH];
fgets(str, MAX_LENGTH, stdin); // 从标准输入获取括号串
int len = strlen(str);
for (int i = 0; i < len; ++i) {
char c = str[i];
if (c == '(' || c == '[' || c == '{') {
push(&stack, c);
} else if (c == ')' || c == ']' || c == '}') {
if (is_empty(&stack)) {
printf("不合法\n");
exit(0);
}
char top_c = peek(&stack);
if ((top_c == '(' && c == ')') ||
(top_c == '[' && c == ']') ||
(top_c == '{' && c == '}')) {
pop(&stack);
} else {
printf("不合法\n");
exit(0);
}
}
}
if (is_empty(&stack)) {
printf("合法\n");
} else {
printf("不合法\n");
}
return 0;
}
```
该 C 程序通过栈来判断输入的括号串是否合法。如果输入的括号串未闭合或者左右括号类型不匹配,则不合法;否则,合法。
阅读全文