題目鏈接
題目描述
假設一個運算式有英文字母（小寫）、運算子（+，—，*，/）和左右小（圓）括號構成，以“@”作為運算式的結束符，請撰寫一個程式檢查運算式中的左右圓括號是否匹配，若匹配，則回傳“YES”；否則回傳“NO”，運算式長度小于255，左圓括號少于20個，
輸入格式
一行：運算式
輸出格式
一行：“YES” 或“NO”
輸入輸出樣例
輸入 #1
2*(x+y)/(1-x)@
輸出 #1
YES
輸入 #2
(25+x)(a(a+b+b)@
輸出 #2
NO
說明/提示
運算式長度小于255，左圓括號少于20個
#include<iostream>
#include<cstring>
using namespace std;
char s[300];
int main()
{
cin >> s;
int n = 0, len = strlen(s), count = 0;
for(int i = 0; i < len; i++)
{
if(s[i] == '(') n++;
else if(s[i] == ')') n--;
if(n < 0)
{
cout << "NO" << endl;
break;
}
}
if(n == 0) cout << "YES";
else if(n > 0) cout << "NO";
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/260577.html
標籤：其他
上一篇：生物資訊學分析的常用軟體
下一篇：作業系統(二)