试以栈的形式用C语言写一段程序,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。
时间: 2023-04-08 09:05:04 浏览: 36
我可以回答这个问题。以下是用C语言写的程序,可以判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1’:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE 100
typedef struct {
char data[MAX_SIZE];
int top;
} Stack;
void init(Stack *s) {
s->top = -1;
}
int is_empty(Stack *s) {
return s->top == -1;
}
int is_full(Stack *s) {
return s->top == MAX_SIZE - 1;
}
void push(Stack *s, char c) {
if (is_full(s)) {
printf("Stack is full\n");
exit(1);
}
s->data[++s->top] = c;
}
char pop(Stack *s) {
if (is_empty(s)) {
printf("Stack is empty\n");
exit(1);
}
return s->data[s->top--];
}
int main() {
Stack s;
char str[MAX_SIZE];
int i, flag = 1;
printf("Enter a string (end with @): ");
scanf("%s", str);
init(&s);
for (i = 0; i < strlen(str); i++) {
if (str[i] == '1') {
push(&s, str[i]);
} else if (str[i] == '2') {
if (is_empty(&s) || pop(&s) != '1') {
flag = 0;
break;
}
}
}
if (flag && is_empty(&s)) {
printf("The string is valid\n");
} else {
printf("The string is invalid\n");
}
return 0;
}