判断字符串出栈合法性

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_41027326/article/details/79947501

先来看说一下思路

这里写图片描述
这里写图片描述

接下来就是写代码了
int StackOrder(SeqStack* stack, char* input, char* output, int size_input, int size_output)
{
    if(stack == NULL || input == NULL || output == NULL)
    {
        return 0;
    }
    int i_input = 0;
    int j_output = 0;
    SeqStackType value;
    for(; j_output < size_output; j_output++)
    {
        SeqStackPush(stack, input[i_input]);
        SeqStackGetFront(stack, &value);
        while(value == input[j_output])
        {
            SeqStackPop(stack);
            SeqStackGetFront(stack, &value);
            j_output++;
        }
        i_input++;
    }
    if(j_output == size_output)
    {
        return 1;
    }
    return 0;
}
测试用例
void TestOrder()
{
    SeqStack stack;
    SeqStackInit(&stack);
    char* input = "12345";
    char* output = "12345";

    int ret = StackOrder(&stack, input,  output, strlen(input), strlen(output));

    printf("expected ret = 1, actual ret = %d\n", ret);
}

int main()
{
    TestOrder();
}

        这里写图片描述

阅读更多

没有更多推荐了,返回首页