用栈写一个c++程序,判断依次读入的一个以@为结束符的字母序列,是否为形如‘序列1&序列2’模式的字符序列。其中序列1和序列2中都不含字符‘&’,且序列2是序列1的逆序列。
时间: 2023-04-08 22:05:07 浏览: 71
我可以回答这个问题。以下是一个用栈写的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;
}
void push(Stack *s, char c) {
if (s->top == MAX_SIZE - 1) {
printf("Stack overflow!\n");
exit(1);
}
s->data[++s->top] = c;
}
char pop(Stack *s) {
if (s->top == -1) {
printf("Stack underflow!\n");
exit(1);
}
return s->data[s->top--];
}
int main() {
Stack s;
char str[MAX_SIZE];
int i, flag = 1;
printf("Please input a string (end with @):\n");
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 (s.top == -1 || pop(&s) != '1') {
flag = 0;
break;
}
}
}
if (s.top != -1) {
flag = 0;
}
if (flag) {
printf("The string is valid.\n");
} else {
printf("The string is invalid.\n");
}
return 0;
}
阅读全文