设计算法判断算术表达式中的原括号是否配对正确

好的，我可以回答这个问题。

可以通过使用栈来判断算术表达式中的原括号是否配对正确。具体方法是，遍历算术表达式中的每一个括号，如果是左括号则将其入栈，如果是右括号则将栈顶的左括号出栈并判断是否匹配。如果匹配则继续遍历，不匹配则配对失败。

如果遍历完整个算术表达式后，栈为空，说明所有的括号都配对成功，反之则配对失败。

这是一种常用的算法，时间复杂度为O(n)，其中n是算术表达式中括号的个数。

相关问题

设计一个算法判别算术表达式中的圆括号是否配对正确

好的，我可以回答这个问题。可以使用栈这种数据结构来实现。从左到右遍历算术表达式的每个字符，当遇到左括号时将其压入栈中，当遇到右括号时将栈顶元素弹出。如果栈为空或弹出的元素不是左括号，则说明圆括号配对不正确。最后，如果栈为空则说明圆括号全部配对正确。

设计c语言算法判断一个算术表达式的圆括号是否正确配对

你好，我可以回答您的问题。设计c语言算法判断一个算术表达式的圆括号是否正确配对的方法如下：

1. 定义一个栈，用来存储左括号；
2. 遍历算术表达式中的每个字符，如果是左括号 '('，则将其入栈；
3. 如果是右括号 ')'，则将栈中最后一个左括号出栈；
4. 如果栈空或最后一个括号不是配对的左括号，则算法结束，返回“不正确”；
5. 如果遍历完所有字符后，栈非空，则返回“不正确”，否则返回“正确”。

代码实现如下：

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

#define MAXSIZE 100

typedef char ElemType;

typedef struct {
    ElemType data[MAXSIZE];
    int top;
} Stack;

void InitStack(Stack *S) {
    S->top = -1;
}

bool Push(Stack *S, ElemType x) {
    if (S->top == MAXSIZE - 1) {
        return false;
    }
    S->data[++(S->top)] = x;
    return true;
}

bool Pop(Stack *S, ElemType *x) {
    if (S->top == -1) {
        return false;
    }
    *x = S->data[(S->top)--];
    return true;
}

bool GetTop(Stack *S, ElemType *x) {
    if (S->top == -1) {
        return false;
    }
    *x = S->data[S->top];
    return true;
}

bool IsPair(ElemType left, ElemType right) {
    if (left == '(' && right == ')') {
        return true;
    }
    return false;
}

bool IsCorrectExpr(char *str) {
    Stack S;
    InitStack(&S);
    int i = 0;
    while (str[i] != '\0') {
        if (str[i] == '(') {
            Push(&S, '(');
        } else if (str[i] == ')') {
            ElemType left;
            if (Pop(&S, &left) && IsPair(left, str[i])) {
                // do nothing
            } else {
                return false;
            }
        } else {
            // ignore other characters
        }
        i++;
    }
    return S.top == -1;
}

int main() {
    char str[MAXSIZE];
    printf("请输入一个算术表达式：");
    scanf("%s", str);
    if (IsCorrectExpr(str)) {
        printf("括号匹配正确\n");
    } else {
        printf("括号匹配错误\n");
    }
    return 0;
}

希望能够帮助您解决问题。如果有任何疑问，请随时提出。