请编写程序检查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;
}
}
文章浏览阅读1.6k次。安装配置gi、安装数据库软件、dbca建库见下:http://blog.csdn.net/kadwf123/article/details/784299611、检查集群节点及状态:[root@rac2 ~]# olsnodes -srac1 Activerac2 Activerac3 Activerac4 Active[root@rac2 ~]_12c查看crs状态
文章浏览阅读1.3w次,点赞45次,收藏99次。我个人用的是anaconda3的一个python集成环境,自带jupyter notebook,但在我打开jupyter notebook界面后,却找不到对应的虚拟环境,原来是jupyter notebook只是通用于下载anaconda时自带的环境,其他环境要想使用必须手动下载一些库:1.首先进入到自己创建的虚拟环境(pytorch是虚拟环境的名字)activate pytorch2.在该环境下下载这个库conda install ipykernelconda install nb__jupyter没有pytorch环境
文章浏览阅读5.2k次,点赞19次,收藏28次。选择scoop纯属意外,也是无奈,因为电脑用户被锁了管理员权限,所有exe安装程序都无法安装,只可以用绿色软件,最后被我发现scoop,省去了到处下载XXX绿色版的烦恼,当然scoop里需要管理员权限的软件也跟我无缘了(譬如everything)。推荐添加dorado这个bucket镜像,里面很多中文软件,但是部分国外的软件下载地址在github,可能无法下载。以上两个是官方bucket的国内镜像,所有软件建议优先从这里下载。上面可以看到很多bucket以及软件数。如果官网登陆不了可以试一下以下方式。_scoop-cn
文章浏览阅读4.5k次,点赞2次,收藏3次。首先要有一个color-picker组件 <el-color-picker v-model="headcolor"></el-color-picker>在data里面data() { return {headcolor: ’ #278add ’ //这里可以选择一个默认的颜色} }然后在你想要改变颜色的地方用v-bind绑定就好了,例如:这里的:sty..._vue el-color-picker
文章浏览阅读640次。基于芯片日益增长的问题,所以内核开发者们引入了新的方法,就是在内核中只保留函数,而数据则不包含,由用户(应用程序员)自己把数据按照规定的格式编写,并放在约定的地方,为了不占用过多的内存,还要求数据以根精简的方式编写。boot启动时,传参给内核,告诉内核设备树文件和kernel的位置,内核启动时根据地址去找到设备树文件,再利用专用的编译器去反编译dtb文件,将dtb还原成数据结构,以供驱动的函数去调用。firmware是三星的一个固件的设备信息,因为找不到固件,所以内核启动不成功。_exynos 4412 刷机
文章浏览阅读2w次,点赞24次,收藏42次。Linux系统配置jdkLinux学习教程,Linux入门教程(超详细)_linux配置jdk
文章浏览阅读3.3k次,点赞5次,收藏19次。xlabel('\delta');ylabel('AUC');具体符号的对照表参照下图:_matlab微米怎么输入
文章浏览阅读119次。顺序读写指的是按照文件中数据的顺序进行读取或写入。对于文本文件,可以使用fgets、fputs、fscanf、fprintf等函数进行顺序读写。在C语言中,对文件的操作通常涉及文件的打开、读写以及关闭。文件的打开使用fopen函数,而关闭则使用fclose函数。在C语言中,可以使用fread和fwrite函数进行二进制读写。 Biaoge 于2024-03-09 23:51发布 阅读量:7 ️文章类型:【 C语言程序设计 】在C语言中,用于打开文件的函数是____,用于关闭文件的函数是____。
文章浏览阅读3.4k次,点赞2次,收藏13次。跟随鼠标移动的粒子以grid(SOP)为partical(SOP)的资源模板,调整后连接【Geo组合+point spirit(MAT)】,在连接【feedback组合】适当调整。影响粒子动态的节点【metaball(SOP)+force(SOP)】添加mouse in(CHOP)鼠标位置到metaball的坐标,实现鼠标影响。..._touchdesigner怎么让一个模型跟着鼠标移动
文章浏览阅读178次。项目运行环境配置:Jdk1.8 + Tomcat7.0 + Mysql + HBuilderX(Webstorm也行)+ Eclispe(IntelliJ IDEA,Eclispe,MyEclispe,Sts都支持)。项目技术:Springboot + mybatis + Maven +mysql5.7或8.0+html+css+js等等组成,B/S模式 + Maven管理等等。环境需要1.运行环境:最好是java jdk 1.8,我们在这个平台上运行的。其他版本理论上也可以。_基于java技术的停车场管理系统实现与设计
文章浏览阅读3.5k次。前言对于MediaPlayer播放器的源码分析内容相对来说比较多,会从Java-&amp;gt;Jni-&amp;gt;C/C++慢慢分析,后面会慢慢更新。另外,博客只作为自己学习记录的一种方式,对于其他的不过多的评论。MediaPlayerDemopublic class MainActivity extends AppCompatActivity implements SurfaceHolder.Cal..._android多媒体播放源码分析 时序图
文章浏览阅读2.4k次,点赞41次,收藏13次。java 数据结构与算法 ——快速排序法_快速排序法