設計乙個演算法判別乙個算術表示式的圓括號是否正確配對

2021-08-29 17:55:07 字數 526 閱讀 3685

設計乙個演算法判別乙個算術表示式的圓括號是否正確配對。

樣例輸入:

(7+8)*10+(

樣例輸出:

0  \\不匹配

輸入:(7+8)*10

輸出:1 \\匹配

輸入輸出樣例:1組

#1

#include #include #define max 100

typedef struct sta

stack;

stack* init()//棧初始化

int empty(stack *s)//判斷是否空棧

int push(stack* s,char x)//壓棧

}int pop(stack* s,char *x)//出棧

}int result()

if(empty(s)&&flag==1&&flag1==1) return 1;//遍歷完後棧中無括號則匹配正確

else return -1;

}int main()

c 實現乙個小型算術表示式

輸入表示式 反覆 讀取乙個運算元存到運算元陣列中 讀取乙個運算子存到運算子陣列中 如果運算子是 就跳出反覆 計算 在運算子陣列中找優先順序最低的運算子 從右向左找有沒有 如果沒有再從右向左找有沒有 如果沒有運算子,運算元陣列第乙個元素就是結果,計算完畢 以它為界把運算子陣列分成兩半 位址相減確定元素...

C Lamda表示式的乙個妙用

在專案程式設計中,經常會遇到類似這樣的需求 當verbosity設定大於等於1時,開啟debug列印 否則關閉列印。以下是一種常見的實現方法,因為log可能需要進行一些拼接或者計算,故在乙個print log函式中實現。但這樣做有乙個問題,即使m verbosity配置為0,print log 這個...

給出乙個表示式,求取表示式的值

include include include include include using namespace std 思路 1.字串預處理,針對可能出現的 等特殊情況進行替換,判斷 是負號還是減號,負號前面 0,轉變成減法運算 2.將中綴字串轉變為字尾字串陣列 3.對字尾字串陣列進行求解 int ...