c语言这为什么运行不了啊

Question

假设某火车站采用后进先出的模式。现有n列火车，调度人员给出火车进站的序列，并给出火车出站的序列，判断在这个调度要求能否实现，如果能实现写出火车进站、出站的操作序列。(栈) 输入：第一行为一个正整数N代表火车数量；第二行为N个字母，中间用空格分开，代表N个火车的进站顺序；第三行为N个字母，中间用空格分开，代表N个火车的离站顺序。输出：第一行输出0或1，0代表该调度无法实现，1代表可以实现；如果可以实现，请在第二行输出进站出站序列。表示进站时在字母后加上‘面’，出站加上‘out’。
#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
//判断调度能否实现
int Judge(char a[],char b[],char c[],int n){
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
if(b[j]==a[i]){
c[j]=i;
}
}
}
for(int i=0;i<n;i++){
for(int j=++i;j<n;j++){
if(c[i]<c[j]){
for(int k=++j;k<n;k++){
if(c[j]<c[k]){
break;
return 0;
}
}
}
}
}
return 1;
}

//定义栈
typedef struct{
char *base;
char *top;
int stacksize;
}SqStack;

//栈初始化
void Initstack(SqStack *S){
S->base=(char *)malloc(sizeof(char));
S->top=S->base;
S->stacksize=maxsize;
}

//入栈
void Push(SqStack *S,char a){
*S->top++=a;
}

//出栈
SqStack Pop(SqStack *S){
if(S->top!=S->base){
S->top--;
}
}

//输出顺序
char Print(char a[],char b[],int n){
SqStack *S;
Initstack(S);
int j=0;
for(int i=0;i<n;i++){
Push(S,a[i]);
printf("%c_in",a[i]);
while(b[j]==*S->top){
Pop(S);
printf("%c_out",b[i]);
j++;
}
}
}

//主函数
int main(){
int n,d;
scanf("%d",&n);
char a[n],b[n],c[n];
for(int i=0;i<n;i++){
scanf("%c",&a[i]);
}
for(int i=0;i<n;i++){
scanf("%c",&b[i]);
}
d=Judge(a[n],b[n],c[n],n);
printf("%d",d);
Print(a[n],b[n],n);
return 0;
}

Answer 1

简单改了下，出错的地方给你标出来了，具体逻辑需要你自己完善了，
希望能帮到你

/*
假设某火车站采用后进先出的模式。
现有n列火车，调度人员给出火车进站的序列，并给出火车出站的序列，
判断在这个调度要求能否实现，如果能实现写出火车进站、出站的操作序列。
(栈) 
输入：
    第一行为一个正整数N代表火车数量；
    第二行为N个字母，中间用空格分开，代表N个火车的进站顺序；
    第三行为N个字母，中间用空格分开，代表N个火车的离站顺序。
输出：
    第一行输出0或1，0代表该调度无法实现，1代表可以实现；
    如果可以实现，请在第二行输出进站出站序列。
    
    表示进站时在字母后加上‘面’，出站加上‘out’。
*/
#include<stdio.h>
#include<stdlib.h>
#define maxsize 100
//判断调度能否实现
int Judge(char a[], char b[], char c[], int n)
{
    int i,j,k;
    //数组a->{'A','B'}
    //数组b->{'B','A'}
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < n; j++)
        {
            if (b[j] == a[i])
            {
                c[j] = i;
            }
        }
    }
    //数组c->{1,0}
    for (i = 0; i < n; i++)
    {
        for (j = ++i; j < n; j++)
        {
            // j=1  i=1 
            // c[1] < c[1]  不符合
            // j++ j=2 j<n? 不符合 
            // 退出 即这里的逻辑有问题 完全进不来 
            
            if (c[i] < c[j])
            {
                for (k = ++j; k < n; k++)
                {
                    if (c[j] < c[k])
                    {
                        break;
                        return 0;
                    }
                }
            }
        }
    }
    return 1;
}

//定义栈
typedef struct{
    char* base;
    char* top;
    int stacksize;
} SqStack;

//栈初始化
void Initstack(SqStack* S)
{
    S->base = (char*)malloc(sizeof(char));
    S->top = S->base;
    S->stacksize = maxsize; 
}

//入栈
void Push(SqStack* S, char a)
{
    *S->top++ = a;
}

//出栈
SqStack Pop(SqStack* S)
{
    if (S->top != S->base){
    S->top--;
}
}

//输出顺序
char Print(char a[], char b[], int n)
{
    SqStack* S;
    Initstack(S);
    //数组a->{'A','B'}
    //数组b->{'B','A'}
    int i,j = 0;
    for (i = 0; i < n; i++)
    {
        Push(S, a[i]);// S top{'A'} 并且内部top++导致top指向下一个位置了 下一个位置的值*S->top是未知的 
        printf("%c_in", a[i]);
        while (b[j] == *S->top)// 'B' 与未知值 可能永远不相等 相当于false 
        {
            Pop(S);
            printf("%c_out", b[i]);
            j++;
        }
    }
}

//主函数
int main()
{
    int n, d;
    scanf("%d", &n);//第一行为一个正整数N代表火车数量 假如为 2 
    char a[n], b[n], c[n];
    //2个for中的int i 提取出来做同一个声明即可
    int i;     
    for (i = 0; i < n; i++)
    {
        scanf("%c", &a[i]);//第二行为N个字母，中间用空格分开，代表N个火车的进站顺序； 假如为 A B 
        if(a[i]=='\n'){
            scanf("%c", &a[i]);//避免读到多余的\n    
        }
    }
    //数组a->{'A','B'}
     
    for (i = 0; i < n; i++)
    {
        scanf("%c", &b[i]);//第三行为N个字母，中间用空格分开，代表N个火车的离站顺序。假如 为 B A 
        if(b[i]=='\n'){
            scanf("%c", &b[i]);//避免读到多余的\n    
        }
    }
    //数组b->{'B','A'}
    
    //d=Judge(a[n],b[n],c[n],n); 
////// !!! 在c语言中 a[n] 表示的是数组a中的下标为n的那个元素，Juge里面需要接收的是整个数组而不是数组中的一个元素 
    d = Judge(a, b, c, n);
    printf("%d", d);
    //Print(a[n],b[n],n);// !!! 原因同上  
    Print(a, b, n);
    return 0;
}