请编写程序检查C语言源程序中下列符号是否配对:/* 与 */、( 与 )、[ 与 ]、{ 与 }。
输入格式:
输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候,标志着输入结束。程序中需要检查配对的符号不超过100个。
输出格式:
首先,如果所有符号配对正确,则在第一行中输出YES,否则输出NO。然后在第二行中指出第一个不配对的符号:如果缺少左符号,则输出?-右符号;如果缺少右符号,则输出左符号-?。
输入样例1:
void test()
{
int i, A[10];
for (i=0; i<10; i++) { /*/
A[i] = i;
}
.
输出样例1:
NO
/*-?
输入样例2:
void test()
{
int i, A[10];
for (i=0; i<10; i++) /**/
A[i] = i;
}]
.
输出样例2:
NO
?-]
输入样例3:
void test()
{
int i
double A[10];
for (i=0; i<10; i++) /**/
A[i] = 0.1*i;
}
.
输出样例3:
YES
1.考查栈。
利用栈进行左右符号匹配。核心思想:首先读入一系列左半符,当读到一个右半符时,将其与最后一个读到的左半符匹配:若匹配成功就可以消去一对,否则报错。根据错误情况不同,将报错分为不同的类型(缺失左半符、缺失右半符),而不同的“错误类型”会影响到不同的输出格式。
2.怎样判断每一个读入的字符属于什么类型?
用enum列出所有需要处理的字符串类型,并将之命名为token类型。enum可以枚举一系列常量。
typedef enum { ret=0, lc=1, lbrc=2, lbrkt=3, lpr=4, rc=5, rbrc=6, rbrkt=7, rpr=8, others=9 } token;
各符号分别代表:
ret:空格
lc、lbrc、lbrkt、lpr:/*、{、[、(
rc、rbrc、rbrkt、rpr:与左半符依次对应
others:其他字符
3.怎么判断左右两个字符是否匹配?
有了上述enum的定义(注意变量枚举顺序,左右半符必须一致),就比较简单了。能相互匹配的左右字符之间的间距是一样的。也就是说只要满足右-左=4,就一定是匹配的。
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#define MAXN 100;
typedef enum {
ret=0, lc=1, lbrc=2, lbrkt=3, lpr=4, rc=5, rbrc=6, rbrkt=7, rpr=8, others=9 } token;
/* enum用来枚举常量,这里各符号分别代表:
ret:空格
lc、lbrc、lbrkt、lpr:/*、{、[、(
rc、rbrc、rbrkt、rpr:与左半符依次对应
others:其他字符
以上符号统一命名为token类型 */
typedef token ElementType;
//定义堆栈
typedef int position;
typedef struct SNode* PtrToSNode;
struct SNode {
ElementType* data;
position top;
int maxsize;
};
typedef PtrToSNode stack;
//函数声明
stack CreateStack(int maxsize);
bool IsEmpty(stack S);
void push(stack S, ElementType x);
void pop(stack S);
ElementType peek(stack S);
int check(token* t1, token* t2);
bool IsEnd(int newline, char* c);//判断读入是否结束
token getoken(char c);//返回字符类型,即把输入的字符对应到自定义的类型上去。
bool IsPaired(token t1, token t2);
void PrintS(token t);
//主程序
int main() {
token t1, t2;
int error = check(&t1, &t2);
if (!error) printf("YES\n");
else {
printf("NO\n");
switch (error) {
case 1:
printf("?-");
PrintS(t1);
break;
case 2:
PrintS(t2);
printf("-?");
break;
default:break;
}
printf("\n");
}
return 0;
}
//创建空栈
stack CreateStack(int maxsize) {
stack S = (stack)malloc(sizeof(struct SNode));
S->data = (ElementType*)malloc(maxsize * sizeof(ElementType));
S->top = -1;
S->maxsize = maxsize;
return S;
}
//判断栈是否为空
bool IsEmpty(stack S) {
return (S->top == -1);
}
//入栈
void push(stack S, ElementType x) {
S->data[++(S->top)] = x;
}
//出栈
void pop(stack S) {
(S->top)--;
}
//找到栈首元素
ElementType peek(stack S) {
return(S->data[S->top]);
}
//符号配对
int check(token* t1, token* t2) {
stack S; //检测匹配用的堆栈
char c; //存读入的字符
token t; //存字符转换后的类型
int newline; //标识当前是否为新的一行
int error; //标识错误
S = CreateStack(100);
newline = 1;
error = 0;
while (1) {
scanf_s("%c", &c);
if (IsEnd(newline, &c)) break; //如果已经读到结尾,则跳出循环
else {
switch (t = getoken(c)) {
/*解析当前字符c的类型*/
case lc:
case lbrc:
case lbrkt:
case lpr:
push(S, t);
newline = 0;
break;//如果识别到是左半符,则入栈,当前行不再是新行
case rc:
case rbrc:
case rbrkt:
case rpr:
if (IsEmpty(S)) error = 1; //如果栈为空,说明缺失左半符
else if (!IsPaired(t, peek(S))) error = 2; //栈不为空,但与栈顶元素不匹配(左右半符不是一对)
else pop(S);//匹配成功
newline = 0;
break;
case ret:newline = 1; break;//遇到回车就标识新的一行
default:newline = 0; break;//其他字符跳过不处理
}
if (error) break;
}
}
if (!error && !IsEmpty(S)) error = 2;
(*t1) = t;
(*t2) = peek(S);
return error;
}
bool IsEnd(int newline, char* c) {
/*判断读入是否结束*/
if (newline && (*c) == '.') {
scanf_s("%c", c);
if ((*c) == '\n') {
return true;
}
else return false;
}
else return false;
}
//返回字符的类型
token getoken(char c) {
switch (c) {
case '\n':return ret;
case '{':return lbrc;
case '[':return lbrkt;
case '(':return lpr;
case '/':
scanf_s("%c", &c);
if (c == '*') return lc;
else return getoken(c);
case '}':return rbrc;
case ']':return rbrkt;
case ')':return rpr;
case '*':
scanf_s("%c", &c);
if (c == '/') return rc;
else return getoken(c);
default:return others;
}
}
//判断是否匹配
bool IsPaired(token t1, token t2)
{
return t1 - t2 == 4; /*如果enum差值是4,说明是匹配的。*/
}
//输出
void PrintS(token t) {
switch (t) {
case lc:printf("/*"); break;
case lbrc:printf("{"); break;
case lbrkt:printf("["); break;
case lpr:printf("("); break;
case rc:printf("*/"); break;
case rbrc:printf("}"); break;
case rbrkt:printf("]"); break;
case rpr:printf(")"); break;
default:break;
}
}
文章浏览阅读2w次,点赞7次,收藏51次。四个步骤1.创建C++ Win32项目动态库dll 2.在Win32项目动态库中添加 外部依赖项 lib头文件和lib库3.导出C接口4.c#调用c++动态库开始你的表演...①创建一个空白的解决方案,在解决方案中添加 Visual C++ , Win32 项目空白解决方案的创建:添加Visual C++ , Win32 项目这......_c#调用lib
文章浏览阅读4.6k次。苹方字体是苹果系统上的黑体,挺好看的。注重颜值的网站都会使用,例如知乎:font-family: -apple-system, BlinkMacSystemFont, Helvetica Neue, PingFang SC, Microsoft YaHei, Source Han Sans SC, Noto Sans CJK SC, W..._ubuntu pingfang
文章浏览阅读159次。表单表单概述表单标签表单域按钮控件demo表单标签表单标签基本语法结构<form action="处理数据程序的url地址“ method=”get|post“ name="表单名称”></form><!--action,当提交表单时,向何处发送表单中的数据,地址可以是相对地址也可以是绝对地址--><!--method将表单中的数据传送给服务器处理,get方式直接显示在url地址中,数据可以被缓存,且长度有限制;而post方式数据隐藏传输,_html表单的处理程序有那些
文章浏览阅读1.2k次。使用说明:开启Google的登陆二步验证(即Google Authenticator服务)后用户登陆时需要输入额外由手机客户端生成的一次性密码。实现Google Authenticator功能需要服务器端和客户端的支持。服务器端负责密钥的生成、验证一次性密码是否正确。客户端记录密钥后生成一次性密码。下载谷歌验证类库文件放到项目合适位置(我这边放在项目Vender下面)https://github.com/PHPGangsta/GoogleAuthenticatorPHP代码示例://引入谷_php otp 验证器
文章浏览阅读4.3k次,点赞5次,收藏11次。matplotlib.plot画图横坐标混乱及间隔处理_matplotlib更改横轴间距
文章浏览阅读2.2k次。①Storage driver 处理各镜像层及容器层的处理细节,实现了多层数据的堆叠,为用户 提供了多层数据合并后的统一视图②所有 Storage driver 都使用可堆叠图像层和写时复制(CoW)策略③docker info 命令可查看当系统上的 storage driver主要用于测试目的,不建议用于生成环境。_docker 保存容器
文章浏览阅读834次,点赞27次,收藏13次。网络拓扑结构是指计算机网络中各组件(如计算机、服务器、打印机、路由器、交换机等设备)及其连接线路在物理布局或逻辑构型上的排列形式。这种布局不仅描述了设备间的实际物理连接方式,也决定了数据在网络中流动的路径和方式。不同的网络拓扑结构影响着网络的性能、可靠性、可扩展性及管理维护的难易程度。_网络拓扑csdn
文章浏览阅读1.8k次,点赞5次,收藏8次。IOS系统Date的坑要创建一个指定时间的new Date对象时,通常的做法是:new Date("2020-09-21 11:11:00")这行代码在 PC 端和安卓端都是正常的,而在 iOS 端则会提示 Invalid Date 无效日期。在IOS年月日中间的横岗许换成斜杠,也就是new Date("2020/09/21 11:11:00")通常为了兼容IOS的这个坑,需要做一些额外的特殊处理,笔者在开发的时候经常会忘了兼容IOS系统。所以就想试着重写Date函数,一劳永逸,避免每次ne_date.prototype 将所有 ios
文章浏览阅读5.3k次。方法一:用PLSQL Developer工具。 1 在PLSQL Developer的sql window里输入select * from test for update; 2 按F8执行 3 打开锁, 再按一下加号. 鼠标点到第一列的列头,使全列成选中状态,然后粘贴,最后commit提交即可。(前提..._excel导入pl/sql
文章浏览阅读83次。Git常用命令速查手册1、初始化仓库git init2、将文件添加到仓库git add 文件名 # 将工作区的某个文件添加到暂存区 git add -u # 添加所有被tracked文件中被修改或删除的文件信息到暂存区,不处理untracked的文件git add -A # 添加所有被tracked文件中被修改或删除的文件信息到暂存区,包括untracked的文件...
文章浏览阅读202次。分享119个ASP.NET源码总有一个是你想要的_千博二手车源码v2023 build 1120
文章浏览阅读1.8k次。版权声明:转载请注明出处 http://blog.csdn.net/irean_lau。目录(?)[+]1、缺省构造函数。2、缺省拷贝构造函数。3、 缺省析构函数。4、缺省赋值运算符。5、缺省取址运算符。6、 缺省取址运算符 const。[cpp] view plain copy_空类默认产生哪些类成员函数