括号匹配问题 布满荆棘的人生 2022-12-12 13:43 144阅读 0赞 #include <stdio.h> #include <stdlib.h> #include <string.h> char st1[105]; char st2[105]; int find(int pos); int main(int argc, char *argv[]) { scanf("%s",st1); int n=strlen(st1); memset(st2,' ',sizeof(st2)); for(int i=0;i<n;i++) { if(st1[i]=='(') st2[i]='$'; else if(st1[i]==')') { int flag=find(i-1); if(flag==-1) st2[i]='?'; else st2[flag]=' '; } } st2[n]='\0'; printf("%s\n",st2); system("PAUSE"); return 0; } int find(int pos) { if(pos==-1)return -1; else if (st2[pos]=='$')return pos; else return find(pos-1); } 运行结果: ![在这里插入图片描述][20201007100314239.png_pic_center] [20201007100314239.png_pic_center]: /images/20221123/f97e2200d7c343a28ce4364a382c3301.png
相关 数据结构——括号匹配问题 括号匹配 给定一个字符串,其中的字符只包含三种括号:花括号\{ \}、中括号\[ \]、圆括号( ),即它仅由 “( ) \[ \] \{ \}” 这六个字符组成。设计算 素颜马尾好姑娘i/ 2022年12月23日 06:52/ 0 赞/ 141 阅读
相关 括号匹配问题 include <stdio.h> include <stdlib.h> include <string.h> char st1[105]; 布满荆棘的人生/ 2022年12月12日 13:43/ 0 赞/ 145 阅读
相关 括号匹配问题 include<string.h> include <malloc.h> include <stdio.h> define MaxSize 10 电玩女神/ 2022年05月26日 03:23/ 0 赞/ 347 阅读
相关 括号匹配 题目描述 假设一个算术表达式中可以包含三种括号:圆括号“(”和“)”,方括号“\[”和“\]”和花括号“\{”和“\}”,且这三种括号可按任意的次序嵌套使用(如:…\ ╰半橙微兮°/ 2022年03月30日 02:28/ 0 赞/ 269 阅读
相关 C语言括号匹配问题 主要思路: 1. 主要是借助栈对括号进行匹配,遍历整个字符串,若为左括号,则入栈;若为右括号,则判断栈是否为空,以及栈顶元素与当前元素是否匹配; 2. 要特别注意每个字符 清疚/ 2022年03月12日 16:56/ 0 赞/ 222 阅读
相关 括号匹配 PTA 02:括号匹配 一、题目 给定一串字符,不超过100个字符,可能包括括号、数字、字母、标点符号、空格,编程检查这一串字符中的( ) ,\[ \],\{ \} 冷不防/ 2022年02月27日 15:54/ 0 赞/ 320 阅读
相关 括号匹配问题 题意: 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据 港控/mmm°/ 2022年01月26日 11:29/ 0 赞/ 250 阅读
相关 括号匹配 <table> <tbody> <tr> <td colspan="3"> <h2>括号匹配</h2> </td> </tr> <tr> 约定不等于承诺〃/ 2022年01月07日 04:37/ 0 赞/ 299 阅读
相关 括号匹配 括号配对问题 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 3 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行 怼烎@/ 2021年09月22日 07:20/ 0 赞/ 380 阅读
还没有评论,来说两句吧...