題目
原問題鏈接
給出一組代數(shù)表達(dá)式眉踱,請編程判斷出他們的括號是否配對正確寥殖。
- 輸入內(nèi)容
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個(gè)表達(dá)式需要判斷舟奠。下面的每一行有一個(gè)表達(dá)式儒洛。要求把這組數(shù)據(jù)原樣保存在文件input.txt中,通過讀文件的方式讀入數(shù)據(jù)完成判斷希太。
- 輸出
括號匹配正確打印1克饶,匹配錯(cuò)誤打印0。正確的輸出結(jié)果應(yīng)該是:
0
1
0
0
1
解題思路
思路一:
1.用變量num 保存從第一行讀取的整數(shù)誊辉。
2.按行讀取文件矾湃,進(jìn)行判斷操作并打印結(jié)果。之后把循環(huán)計(jì)數(shù)變量num減一堕澄。
3.判斷操作:設(shè)置一個(gè)變量SIGN=0;遇‘(’+1邀跃,遇‘)’-1,如果過程中SIGN小于零或者最后SIGN大于0就代表括號不匹配蛙紫。
思路二:
第一次做這種題拍屑,這個(gè)想法不一定對
這題如果不給這個(gè)5,也可以進(jìn)行操作把坑傅。
一次從文件讀取一個(gè)字符僵驰,讀到括號就把比較變量加一,遇到換行符就比較變量歸0并打印比較結(jié)果直到讀取到文件尾部
源碼
#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);//讀取要比較表達(dá)式的個(gè)數(shù)
fscanf(fp, "%c", &ch);//讀取第一行的換行符
while (strNum--)//當(dāng)表達(dá)式?jīng)]有比較完
{
fgets(str, 50, fp);//讀取一個(gè)表達(dá)式
printf("%d\n", check(str));//檢查這個(gè)表達(dá)式并輸出
}
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;
}
}
執(zhí)行結(jié)果
總結(jié)
因?yàn)橹皼]學(xué)文件讀取這一章唁毒,今天趕緊補(bǔ)了一下蒜茴。
下面是我的一些理解
讀寫文件操作就是定義了一個(gè)名為FILE的結(jié)構(gòu)體
FILE的結(jié)構(gòu)體保存了目標(biāo)文件的一些信息
C語言標(biāo)準(zhǔn)庫定義了一些關(guān)于文件的函數(shù)去對文件做具體操作
對了,還引入了一個(gè)緩沖區(qū)的概念浆西,輸入輸出操作都有這個(gè)概念矮男,之前的 scanf 函數(shù)就遇見過這個(gè)概念。
有一點(diǎn)要注意室谚,就是換行符會不會被調(diào)用的函數(shù)所讀取毡鉴,這點(diǎn)不要出錯(cuò)。
總得來說秒赤,學(xué)習(xí)文件操作就是認(rèn)識關(guān)于文件的各種函數(shù)的參數(shù)和返回值猪瞬。
那我們?nèi)绻倮^續(xù)學(xué)其他的庫,估計(jì)也就是認(rèn)識一些新的函數(shù)入篮。而選取哪個(gè)函數(shù)才能更快更好地去解決我們的要解決的問題陈瘦,選取函數(shù)的技巧和經(jīng)驗(yàn),這才是以后要學(xué)習(xí)的重點(diǎn)潮售。
學(xué)完文件操作這一章痊项,這對我來說可是具有劃時(shí)代意義的~
因?yàn)檫@代表我完整看完基礎(chǔ)語法的第一門語言!
寫個(gè)總結(jié)紀(jì)念一下
回顧C(jī)語言
以下只是通過這倆月的學(xué)習(xí)對C語言淺顯的認(rèn)知酥诽,不免有鄙陋之處鞍泉,忘讀者加以指正,不吝教誨肮帐。
學(xué)習(xí)C語言主要可以分為以下三部分:
變量
變量類型
定義新變量類型(結(jié)構(gòu)體)
變量特點(diǎn)(指針的特點(diǎn))語句
聲明語句咖驮,賦值語句边器,判斷語句,循環(huán)語句托修,返回語句等等
大體跟其他語言類似(至少python如此)忘巧,甚至比其他語言語句更少,很多功能都通過函數(shù)來實(shí)現(xiàn)的睦刃。
內(nèi)容簡單且并不多砚嘴。函數(shù)
整個(gè)學(xué)習(xí)之路就是認(rèn)識各種新函數(shù)的路,對基礎(chǔ)的學(xué)習(xí)就是對高頻出現(xiàn)函數(shù)的學(xué)習(xí)涩拙。
這三點(diǎn)之外我們對編程語言的學(xué)習(xí)可包括但不限于以下兩點(diǎn):
算法
學(xué)習(xí)了語言的基本語法之后际长,學(xué)會使用更好更合適的算法去解決問題就顯得猶為重要了。而對一種算法熟悉之后吃环,它幾乎不受語言的限制,可以隨意運(yùn)用洋幻,可謂學(xué)習(xí)起來更為劃算郁轻。分析問題
一本C語言教程看完,那我們可以解決數(shù)學(xué)題了文留。但我們學(xué)習(xí)編程可不僅是為了做數(shù)學(xué)題好唯,如何把一個(gè)實(shí)際問題轉(zhuǎn)化成數(shù)學(xué)問題,把一個(gè)大問題轉(zhuǎn)化為若干個(gè)小問題燥翅,這才是解決實(shí)際問題要考慮的事情骑篙。
這是結(jié)構(gòu)化編程的特點(diǎn)嗎?這些屬于離散數(shù)學(xué)的解決犯籌嗎森书?
不管是不是靶端,下學(xué)期找個(gè)離散數(shù)學(xué)的課聽一聽。