写一个C语言算法，检查字符串中的圆括号的合理性，要求圆括号必须成对，可以嵌套。

bool checkBracketValidity(char* str) {
    int len = strlen(str);
    int count = 0;
    for (int i = 0; i < len; i++) {
        if (str[i] == '(') {
            count++;
        } else if (str[i] == ')') {
            count--;
            if (count < 0) {
                return false;
            }
        }
    }
    if (count == 0) {
        return true;
    } else {
        return false;
    }
}

上面的算法使用了一个计数器来跟踪左括号和右括号的数量。遍历字符串时，如果遇到左括号，计数器就会增加，如果遇到右括号，计数器就会减少。如果计数器小于0，说明出现了多余的右括号，直接返回false。如果最终结束循环后计数器为0，说明括号匹配，返回true，否则返回false。

相关问题

设计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;
}

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

用C语言写一个数字转换成字符串的算法

以下是一个简单的数字转换成字符串的算法示例，使用C语言实现：

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

void reverse(char s[]) {
    int i, j;
    char c;

    for (i = 0, j = strlen(s) - 1; i < j; i++, j--) {
        c = s[i];
        s[i] = s[j];
        s[j] = c;
    }
}

void itoa(int n, char s[]) {
    int i, sign;

    if ((sign = n) < 0) {
        n = -n;
    }
    i = 0;
    do {
        s[i++] = n % 10 + '0';
    } while ((n /= 10) > 0);

    if (sign < 0) {
        s[i++] = '-';
    }
    s[i] = '\0';

    reverse(s);
}

int main() {
    int num = 12345;
    char str[10];

    itoa(num, str);
    printf("Number: %d\nString: %s\n", num, str);

    return 0;
}

此算法将整数转换为字符串。首先，我们将整数转换为字符串，然后将其反转，以便得到正确的数字顺序。最后，如果数字是负数，则在字符串前面添加一个负号。