c - 显示正确的输出后，正在打印不需要的输出

Question

我想出了一种使用递归将中缀更改为后缀表示法的方法，以测试基本程序(不包含预期的部分)，我只是打印了要评估的字符串。

示例:如果输入为“A+(B-C)”，则输出将为“A+B-C” --> 即B-C (”时，em> 将通过使用递归将其打印为单独的操作数。遇到 ( 时，它会以递归方式发送字符串的其余部分并打印元素直到遇到 ) - 它发送遍历的元素数量，包括遇到的 ) 作为返回值。

现在我对算法很满意，但是在打印输出之后打印了一些奇怪的东西(这似乎是正确的)，请看看并帮助我:

/*THE INPUT SHOULD HAVE NO MISSING PARENTHESES (IF THERE ARE ANY) */

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int fun(char c[])
{
    int len=strlen(c),i=0;

    while(i!=len)
    {
        if(c[i]=='(')
        {
            char cpy[len-i];
            strcpy(cpy,c+i+1);
            ++i;
            //RECURSIVE FUNCTION WHICH RETURNS THE NO. OF ELEMTS IT HAS TRAVERSED INCLUDING ")"
            i+=fun(cpy);
        }
        if(c[i]==')')
        {
            return 1+i;
        }
        //INSTEAD OF PRINTING, STACK OPERATION MAY BE USED TO GET THE POSTFIX NOTATION
        printf("%c",c[i]);
        ++i;
    }
    return i;
}

int main()
{
    int i=0;
    //EVEN THIS UNDERLYING COMMENTED INPUT CAN BE USED
    //i=fun("(A+B*(C-D/E*(K-R))+M)");  
    i=fun("(((A+B)))");
    printf("\n-------------------\n");
    return 0;
 }

现在使用两个不同的输入(一个是注释输入)时抛出的错误:

<小时/>

使用的编译器是gcc (GCC) 4.8.5 20150623 (Red Hat 4.8.5-28)

Answer 1

正如我在 comment 中指出的那样，您只需确保每次迭代时仅执行循环体中三段代码之一。以下是适用于问题中的两个示例表达式的正确修改:

#include <stdio.h>
#include <string.h>

static int fun(char c[])
{
    int len = strlen(c), i = 0;

    while (i != len)
    {
        if (c[i] == '(')
        {
            char cpy[len - i];
            strcpy(cpy, c + i + 1);
            ++i;
            i += fun(cpy);
        }
        else if (c[i] == ')')
        {
            return 1 + i;
        }
        else
        {
            printf("%c", c[i]);
            ++i;
        }
    }
    return i;
}

static void evaluate(char *expr)
{
    printf("expression: [%s]\n", expr);
    int i = fun(expr);
    printf("\ni = %d\n-------------------\n", i);
}

int main(void)
{
    evaluate("(((A+B)))");
    evaluate("(A+B*(C-D/E*(K-R))+M)");
    return 0;
}

输出:

expression: [(((A+B)))]
A+B
i = 9
-------------------
expression: [(A+B*(C-D/E*(K-R))+M)]
A+B*C-D/E*K-R+M
i = 21
-------------------

<小时/>

来自comment通过 infinite :

When ((A+B)^C-(D*E)/F) is used as input, the else if clause will skip ^.

这不是我在测试时发现的，无论是在上面的代码(添加对 evaluate() 的新调用)还是在下面的代码上。这是代码的稍微紧凑的版本，它放弃了复制字符串，并且也产生了正确的输出。

#include <stdio.h>
#include <string.h>

static int fun(char c[])
{
    int i = 0;

    while (c[i] != '\0')
    {
        if (c[i] == '(')
            i += fun(&c[i+1]) + 1;
        else if (c[i] == ')')
            return 1 + i;
        else
        {
            printf("%c", c[i]);
            ++i;
        }
    }
    return i;
}

static void evaluate(char *expr)
{
    printf("expression: %zu [%s]\n", strlen(expr), expr);
    int i = fun(expr);
    printf("\ni = %d\n-------------------\n", i);
}

int main(void)
{
    evaluate("(((A+B)))");
    evaluate("(A+B*(C-D/E*(K-R))+M)");
    evaluate("A+B*(C-D/E*(K-R))+M");
    evaluate("((A+B)^C-(D*E)/F)");
    return 0;
}

输出:

expression: 9 [(((A+B)))]
A+B
i = 9
-------------------
expression: 21 [(A+B*(C-D/E*(K-R))+M)]
A+B*C-D/E*K-R+M
i = 21
-------------------
expression: 19 [A+B*(C-D/E*(K-R))+M]
A+B*C-D/E*K-R+M
i = 19
-------------------
expression: 17 [((A+B)^C-(D*E)/F)]
A+B^C-D*E/F
i = 17
-------------------

表达式 ((A+B)^C-(D*E)/F) 中未删除插入符号；它可以正确处理 1、2 或 3 个连续的 )(输入正确)。如果输入格式错误，生活可能会变得困惑；面对错误时，这不是健壮的代码。但我相信核心在有效输入上是合理的，有效输入基本上是任何带有平衡的、可选嵌套的左括号和右括号的字符串。