Menu
CoddyTech

练习 #3

Coddy 栈:数据结构系列 #1 课程的第 11 课,共 13 课。

接下来的挑战会用到栈 。

已经为你提供了用于存储字符的 Stack 数据结构,快来使用它吧!

challenge icon

挑战

简单

编写一个函数 isBalancedParentheses,接收一个由圆括号、方括号和花括号组成的字符串,如果字符串中的括号匹配,则返回 true,否则返回 false。

也就是说,每个左括号都必须有对应的右括号。

使用提供的 Stack 来解决这个问题!

示例:

输入:"({[]})" → 输出:true

输入:"({[)})]" → 输出:false

亲手试试

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

int main() {
    char s[1000];
    if (fgets(s, sizeof(s), stdin) == NULL) {
        s[0] = '\0';
    }
    s[strcspn(s, "\r\n")] = '\0';
    printf("%s\n", isBalancedParentheses(s) ? "true" : "false");
    return 0;
}

栈:数据结构系列 #1中的所有课

自己练习: C 在线编译器