题目
原问题链接
给出一组代数表达式,请编程判断出他们的括号是否配对正确。
- 输入内容
5
[a+(b+c)]*(a+b]
(a-1+b)-(b+c)
x-[a*(b+c))]
a+(b+c+(d-(e+m))
a+b+[c-d*e-(a-b)-c]
第一行中的5表示共有5个表达式需要判断。下面的每一行有一个表达式。要求把这组数据原样保存在文件input.txt中,通过读文件的方式读入数据完成判断。
- 输出
括号匹配正确打印1,匹配错误打印0。正确的输出结果应该是:
0
1
0
0
1
解题思路
思路一:
1.用变量num 保存从第一行读取的整数。
2.按行读取文件,进行判断操作并打印结果。之后把循环计数变量num减一。
3.判断操作:设置一个变量SIGN=0;遇‘(’+1,遇‘)’-1,如果过程中SIGN小于零或者最后SIGN大于0就代表括号不匹配。
思路二:
第一次做这种题,这个想法不一定对
这题如果不给这个5,也可以进行操作把。
一次从文件读取一个字符,读到括号就把比较变量加一,遇到换行符就比较变量归0并打印比较结果直到读取到文件尾部
源码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//用宏去存储文件路径
#define FILE_PATH "C:\\Users\\Administrator\\Desktop\\mytext.txt"
int check(char *str);
void main()
{
FILE *fp;
char str[50];//存储从文件读取的字符串
int strNum;
char ch;
if ((fp = fopen(FILE_PATH, "r")) == NULL)
{
printf("System can`t find this file!\n");
exit(0);
}
fscanf(fp, "%d", &strNum);//读取要比较表达式的个数
fscanf(fp, "%c", &ch);//读取第一行的换行符
while (strNum--)//当表达式没有比较完
{
fgets(str, 50, fp);//读取一个表达式
printf("%d\n", check(str));//检查这个表达式并输出
}
system("PAUSE");
}
int check(char *str)
{
int i;
int lenth;
int sign = 0;
lenth = strlen(str);
for (i = 0; i < lenth; i++)
{
if (str[i] == '(')
{
sign++;
}
else if (str[i] == ')')
{
sign--;
}
if(sign < 0)
{
return 0;
}
}
if (sign == 0)
{
return 1;
}
else
{
return 0;
}
}
执行结果
总结
因为之前没学文件读取这一章,今天赶紧补了一下。
下面是我的一些理解
读写文件操作就是定义了一个名为FILE的结构体
FILE的结构体保存了目标文件的一些信息
C语言标准库定义了一些关于文件的函数去对文件做具体操作
对了,还引入了一个缓冲区的概念,输入输出操作都有这个概念,之前的 scanf 函数就遇见过这个概念。
有一点要注意,就是换行符会不会被调用的函数所读取,这点不要出错。
总得来说,学习文件操作就是认识关于文件的各种函数的参数和返回值。
那我们如果再继续学其他的库,估计也就是认识一些新的函数。而选取哪个函数才能更快更好地去解决我们的要解决的问题,选取函数的技巧和经验,这才是以后要学习的重点。
学完文件操作这一章,这对我来说可是具有划时代意义的~
因为这代表我完整看完基础语法的第一门语言!
写个总结纪念一下
回顾C语言
以下只是通过这俩月的学习对C语言浅显的认知,不免有鄙陋之处,忘读者加以指正,不吝教诲。
学习C语言主要可以分为以下三部分:
变量
变量类型
定义新变量类型(结构体)
变量特点(指针的特点)语句
声明语句,赋值语句,判断语句,循环语句,返回语句等等
大体跟其他语言类似(至少python如此),甚至比其他语言语句更少,很多功能都通过函数来实现的。
内容简单且并不多。函数
整个学习之路就是认识各种新函数的路,对基础的学习就是对高频出现函数的学习。
这三点之外我们对编程语言的学习可包括但不限于以下两点:
算法
学习了语言的基本语法之后,学会使用更好更合适的算法去解决问题就显得犹为重要了。而对一种算法熟悉之后,它几乎不受语言的限制,可以随意运用,可谓学习起来更为划算。分析问题
一本C语言教程看完,那我们可以解决数学题了。但我们学习编程可不仅是为了做数学题,如何把一个实际问题转化成数学问题,把一个大问题转化为若干个小问题,这才是解决实际问题要考虑的事情。
这是结构化编程的特点吗?这些属于离散数学的解决犯筹吗?
不管是不是,下学期找个离散数学的课听一听。