练习 #3
Coddy 栈:数据结构系列 #1 课程的第 11 课,共 13 课。
接下来的挑战会用到栈 。
已经为你提供了用于存储字符的 Stack 数据结构,快来使用它吧!
挑战
简单编写一个函数 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 在线编译器