检测程序中的括号是否匹配

最新推荐文章于 2022-02-24 20:56:23 发布
最新推荐文章于 2022-02-24 20:56:23 发布
阅读量1.2k 收藏
点赞数
分类专栏： .Net
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SeaverDing/article/details/2177915
版权
把光标移动到需要检测的括号（如大括号 {} 、方括号 [] 、圆括号（）和尖括号 <> ）前面，
键入快捷键 “Ctrl ＋ ]” 。如果括号匹配正确，光标就跳到匹配的括号处，否则光标不移动，
并且机箱喇叭还会发出一声警告声。 
SeaverDing
关注
专栏目录
Python实现括号匹配：让程序自动检测括号是否配对
weixin_50547796的博客
06-18 215
括号是编程中常见的符号，如小括号、大括号、中括号等，在编写代码时需要正确地进行括号的使用，否则程序将无法运行或出现错误。为了避免这种情况，我们可以利用Python语言提供的括号匹配功能来自动检测括号是否配对。在Python中，可以使用栈（Stack）数据结构来实现括号匹配的功能。具体地，我们可以按照以下步骤进行：1.创建一个空栈stack。2.遍历字符串，当字符为左括号（即’(‘、’{‘、’['）时，将其入栈。3.当字符为右括号（即’)‘、’}‘、’]'）时，取出栈顶元素进行匹配，若匹配成功，则继续遍历；否
c程序括号匹配检查.c
09-29
使用C语言实现括号匹配检查，对输入的一段文字进行排查，如果前置括号或者后置括号不存在，则指出改正，对于c语言入门的同学能够巩固所学知识，获得提升。
看看括号是否匹配
weixin_43999803的博客
12-13 383
括号的匹配 最简单的版本 只有一个小括号 题目 问题描述： 任意给定一个字符串，字符串中包含除了空格、换行符之外的任意字符。你的任务是检测字符串中的小括号是否配对，即“(”与“)”是否配对。如字符串“(（a+b）(c+d))”中小括号是配对的，而“((a+b))c+d))”则不配对。 输入与输出要求： 输入一个长度不超过100的非空字符串，该字符串中不会出现空格、换行符。输出检测结果。 程序运行效...
检测括号是否匹配（栈结构）
m0_62538383的博客
02-24 153
1.顺序栈来检测字符串中的各种括号是否匹配 程序还存在一些局限性 但是俺不想改了 太累了 他日我不忙之时 再来拯救你 #include<assert.h> #include<stdlib.h> #include<iostream> #include<string.h> #define doub 2 #define OK 1 #define NULLZHIZHEN -2 #define FullStack - 3 #define EmptySt...
检查括号是否匹配问题
lyl194458的博客
02-26 6350
借助于栈实现： 方法(1):依次读取每个字符，如果是左括号就入栈，如果是右括号，看栈顶是否是对应的左括号，是的话弹出栈顶元素，代表一对括号匹配完毕，再判断下一个字符。不是的话，说明匹配失败。最后记得要判断栈为空才匹配成功，防止左括号个数与右括号个数不一致。方法(2):与方法1思想一致，只是方法二的扩展性较好，假如增加其它的括号(如&lt;、&gt;)等。 方法一代码：（如果是C语言中，前提是你...
括号匹配检验_括号匹配检验_括号匹配程序_
09-29
利用栈编写满足下列要求的括号匹配检验程序：假设表达式中允许包含两种括号：圆括号和方括号，其嵌套的顺序随意，即([]())或[([][])]等为正确的格式，[(]或([())或(()])均为不正确的格式。输入一个包含上述括号的...
c语言判断字符串括号是否匹配,C语言中利用栈检测括号是否匹配
weixin_39637723的博客
05-17 2312
检测括号是否匹配的算法中，栈的特性是最符合括号特点的。栈的先进后出将括号的匹配正好完美实现。思想：从字符串开头向后逐个检测，检测到除括号外的元素就跳过。检测到左括号时，就进行入栈操作，继续向后检测。检测到有括号时，就检查栈顶元素是否是匹配的左括号。若不匹配，则直接返回错误信号，使程序结束；若匹配，进行出栈操作，继续向后检测。结束时，要判断栈是否为空，若不为空，则括号不匹配；若为空，则括号匹配。代码...
kuohaopipei.rar_visual c_括号匹配 _括号匹配程序
09-21
总结来说，括号匹配是数据结构和算法学习中的经典问题，通过在Visual C++环境中实现括号匹配程序，可以巩固我们的编程技能，加深对栈和递归等概念的理解。同时，这也是解决实际问题的一种有效方式，如解析表达式、...
判断括号是否匹配
Alsn86的博客
08-28 807
判断括号是否匹配 题目 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串， 判断是否有效。必须以顺序闭合，注意顺序，闭合。 思路 对(){}[]赋值 例如 1，-1 ，2，-2，3，-3 ,进行出入栈操作 入栈:正常入栈 出栈:当前准备入栈的符号的值与栈顶元素的值互为相反数,也就是括号的匹配 最终: 栈为空,则说明括号们闭合 栈不空:不闭合 #include<iostream> using namespace std; #include <string> c
用C语言检查输入括号是否匹配
04-22
检查括号是不是正确匹配输入 用压栈出栈检验括号是否正确输入，打印结果
作业2_括号匹配检测(C语言班)
05-27
2、假设一个算术表达式中可以包含三种括号：园括号“(”和“)”、方括号“[”和“]”、花括号“{”和“}”，且这三种括号可按任意的次序嵌套使用。编写判别给定表达式中所含括号是否正确配对出现的算法（已知表达式已存入数据元素为字符的顺序表中）。要求：顺序栈存储；实现顺序栈的基本操作；调用基本操作完成。
判断字符串中的括号是否匹配
u013322907的专栏
07-15 3101
#include #include #include using namespace std; stack st; int Check(char *p) { int len=strlen(p); for(int i=0;i<len;i++) { if(p[i]=='('||p[i]=='['|| p[i]=='{')//是左括号的入栈 { st.push(p[i]);
数据结构 study 8：括号匹配的检验
abc
08-25 4640
检验括号是否匹配 检验括号匹配的方法，就是对给定的字符串依次检验：若是左括号，入栈；若是右括 号，出栈一个左括号判断是否与之相匹配；是其它字符，不检验。检验到字符串尾，还要 检查栈是否空。只有栈空，整个字符串才匹配完。 括号（()、[]和{}）匹配的检验 请输入带括号（()、[]和{}）的表达式 {[(5-2)*(7-3)+2]*4+8}*6 题目解析 (1)程序 提示 用户 ，手动输入 字符串 (2)对输入的字符串，逐个判断 如果是括号() [] {} ,包含 大括号，中括号，小括号 如果是左括号，就
C源程序括号匹配检查（C语言）
Running Snail
12-04 3925
【问题描述】 编写程序，检查给定的C源程序文件中花括号是否匹配，规定花括号的总个数不超过50个。花括号匹配规则： 1)文件中左花括号“{”个数与右花括号“}”个数相等； 2)从文件中头开始顺序查找右花括号“}”的个数，在任何时候均不超过所遇到的左花括号“{”个数。 注意： 1)源程序注释中（/* … */）花括号应被忽略，不参与匹配。 2)源程序中的字符串常量不会出现花括号。 【输入形式】 要检查...
C程序括号匹配检查（带详细注释）
热门推荐
weixin_40500026的博客
06-21 1万+
编写一程序检查C源程序文件中{}、()等括号是否匹配,并输出第一个检测到的不匹配的括号及所对应括号所在的行号（程序中只有一个括号不匹配）。注意：1.     除了括号可能不匹配外，输入的C源程序无其它语法错误；2.     字符常量、字符串常量及注释中括号不应被处理，注释包括单行注释//和多行/* */注释3. 字符和字符串常量中不包含特殊的转义字符（\',\"）5. 程序中出现有意义括号的个数不...
c语言编程检查括号是否配对,【C/C++】C源程序括号匹配检查
weixin_39966602的博客
05-19 1751
这些题目都是大一刚入学时学习C语言的课后作业，在OJ上看到还保留着，就都整理下发出来吧......(只有题和代码)【问题描述】编写程序，检查给定的C源程序文件中花括号是否匹配，规定花括号的总个数不超过50个。花括号匹配规则：1)文件中左花括号“{”个数与右花括号“}”个数相等；2)从文件中头开始顺序查找右花括号“}”的个数，在任何时候均不超过所遇到的左花括号“{”个数。注意：1)源程序注释中(/*...
请编写程序检查c语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}
最新发布
06-28
### 回答1： 可以使用栈来实现符号的配对检查。具体步骤如下： 1. 定义一个栈，用于存储左符号； 2. 从源程序中逐个读取字符，如果是左符号，则将其入栈； 3. 如果是右符号，则从栈顶取出一个左符号进行匹配，如果匹配成功，则继续读取下一个字符；如果匹配失败，则说明符号不配对，程序结束； 4. 如果读取完整个源程序后，栈为空，则说明所有符号都配对，程序结束；否则说明还有左符号未匹配，程序结束。 下面是具体实现的代码： #include <stdio.h> #include <stdlib.h> #define MAX_SIZE 100 typedef struct { char data[MAX_SIZE]; int top; } Stack; void init(Stack *s) { s->top = -1; } void push(Stack *s, char c) { if (s->top == MAX_SIZE - 1) { printf("Stack overflow!\n"); exit(1); } s->data[++s->top] = c; } char pop(Stack *s) { if (s->top == -1) { printf("Stack underflow!\n"); exit(1); } return s->data[s->top--]; } int is_empty(Stack *s) { return s->top == -1; } int is_match(char left, char right) { return (left == '(' && right == ')') || (left == '[' && right == ']') || (left == '{' && right == '}') || (left == '/' && right == '*'); } int check_symbols(char *source) { Stack s; init(&s); char c; while ((c = *source++) != '\') { if (c == '(' || c == '[' || c == '{' || c == '/') { push(&s, c); } else if (c == ')' || c == ']' || c == '}' || c == '*') { char left = pop(&s); if (!is_match(left, c)) { return ; } } } return is_empty(&s); } int main() { char source[] = "int main() {\n" " int a[10];\n" " /* This is a comment. */\n" " for (int i = ; i < 10; i++) {\n" " a[i] = i;\n" " }\n" " return ;\n" "}"; if (check_symbols(source)) { printf("All symbols match!\n"); } else { printf("Symbols do not match!\n"); } return ; } ### 回答2： 要编写程序来检查C语言源程序中的符号配对是否正确，首先需要一个数据结构来存储这些符号。这个数据结构可以是一个栈，每遇到一个左符号，就将其入栈，每遇到一个右符号，就将栈顶元素弹出并比较是否与该右符号匹配。如果不匹配，则说明符号配对不正确，程序需要输出错误信息并结束运行。 具体步骤如下： 1. 首先读入C语言源程序，并将每个字符逐个处理。 2. 对于遇到的每个符号，都判断其是否为左符号。如果是左符号，则将其压入栈中。 3. 如果是右符号，则从栈顶弹出一个符号并比较。如果不匹配，则输出错误信息并结束程序。 4. 如果一直到程序结束时栈中仍有符号未匹配，则也输出错误信息并结束程序。 下面是代码实现： #include <stdio.h> #include <stdlib.h> #include <string.h> #define STACK_SIZE 1000 typedef struct { char data[STACK_SIZE]; int top; } Stack; void init(Stack *s); void push(Stack *s, char c); char pop(Stack *s); int is_empty(Stack *s); int main() { Stack s; init(&s); char c; while ((c = getchar()) != EOF) { if (c == '/' && getchar() == '*') // 遇到 /* 左符号 { push(&s, c); push(&s, '*'); } else if (c == '(' || c == '[' || c == '{') // 遇到左符号 { push(&s, c); } else if (c == ')') // 遇到右符号 { if (pop(&s) != '(') { printf("Error: '(' and ')' do not match!\n"); return 1; } } else if (c == ']') { if (pop(&s) != '[') { printf("Error: '[' and ']' do not match!\n"); return 1; } } else if (c == '}') { if (pop(&s) != '{') { printf("Error: '{' and '}' do not match!\n"); return 1; } } else if (c == '*' && getchar() == '/') // 遇到右符号 */ { if (pop(&s) != '*') { printf("Error: '/*' and '*/' do not match!\n"); return 1; } if (pop(&s) != '/') // 检查到这里时栈顶应该是 '/' { printf("Error: '/*' and '*/' do not match!\n"); return 1; } } } if (!is_empty(&s)) // 程序结束时栈中应该为空 { printf("Error: Some symbols are not matched!\n"); return 1; } printf("All symbols are matched!\n"); return 0; } void init(Stack *s) { s->top = -1; } void push(Stack *s, char c) { s->data[++s->top] = c; } char pop(Stack *s) { return s->data[s->top--]; } int is_empty(Stack *s) { return s->top == -1; } 在上面的代码中，我们用 init 函数来初始化栈，用 push 和 pop 函数来压入和弹出栈中的元素，用 is_empty 函数来判断栈是否为空。当遇到左符号时，我们就把它压入栈中；当遇到右符号时，我们就从栈顶弹出一个元素，并判断是否与该右符号匹配。遇到 /* 和 */ 符号时需要单独处理，因为它们不是单个字符。最后，程序结束时如果栈中还有元素，则说明有一些符号没有匹配，需要输出错误信息。 总之，这个程序的原理就是用栈来实现对符号配对的检测。可以看到，这个程序非常简单易懂，适合初学者练习。 ### 回答3： 在C语言中，注释、括号和大括号是非常重要的语法符号，缺少或者不配对会导致程序无法正常编译或者运行。因此，在编写C语言程序时，我们需要经常检查这些符号是否配对，以确保程序的正确性。下面，我将介绍如何编写程序来检查C语言源程序中的这些符号是否配对。 一、算法思路 我们可以使用栈（Stack）来实现括号的匹配检查，具体算法思路如下： 1. 创建一个栈，用来存储左括号； 2. 依次读入源程序中的字符，如果是左括号（即‘(’、‘[’、‘{’），则将其压入栈中； 3. 如果是右括号（即‘)’、‘]’、‘}’），则弹出栈顶元素，判断是否和当前字符匹配； 4. 如果匹配，则继续读入字符； 5. 如果不匹配，则表明程序中存在未配对的括号，中止程序并提示错误信息。 二、代码实现 以下是使用C语言实现上述算法的示例代码： ```c #include <stdio.h> #include <stdlib.h> /* 定义栈的结构体 */ typedef struct Stack { char data; struct Stack* next; } Stack; /* 初始化栈 */ void initStack(Stack** p) { *p = NULL; } /* 入栈 */ void push(Stack** p, char c) { Stack* new_node = (Stack*)malloc(sizeof(Stack)); new_node->data = c; new_node->next = *p; *p = new_node; } /* 出栈 */ char pop(Stack** p) { if (*p == NULL) { printf("Stack underflow.\n"); exit(EXIT_FAILURE); } char c = (*p)->data; Stack* temp = *p; *p = (*p)->next; free(temp); return c; } /* 检查括号是否配对 */ void checkPair(char* s) { Stack* p; initStack(&p); // 初始化栈 int i = 0; while (s[i] != '\0') { if (s[i] == '(' || s[i] == '[' || s[i] == '{') { push(&p, s[i]); // 左括号入栈 } else if (s[i] == ')' || s[i] == ']' || s[i] == '}') { char c = pop(&p); if (s[i] == ')' && c != '(' || s[i] == ']' && c != '[' || s[i] == '}' && c != '{') { printf("Error: unpaired brackets.\n"); exit(EXIT_FAILURE); } } i++; } if (p != NULL) { printf("Error: unpaired brackets.\n"); exit(EXIT_FAILURE); } printf("All brackets are paired.\n"); } /* 测试检查括号是否配对 */ int main() { char s[] = "int main() { return 0; }"; checkPair(s); return 0; } ``` 以上代码只是检查括号是否配对的示例，如果需要检查注释是否配对，可以使用类似的算法，并对注释的开始和结束位置进行判断。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值