寫一段**，判斷乙個包括』』的表示式是否合法(注意看樣例的合法規則。)
給定乙個表示式a,請返回乙個bool值，代表它是否合法。
測試樣例：
「[a+b*(5-4)]}」
返回：true
測試樣例：
「[a+b*(5-4)]}」
返回：false
include < vector>
include < iostream>
using namespace std;
class chkexpression
else if(a[i] == 『}』 || a[i] == 『)』 || a[i] == 『]』)
』) || (stack[a-1] == 『[』 && a[i] == 『]』))
else stack.pop_back();
//return false;
//else cout<<」false」<< endl;
} }
if(stack.size()>0)return false;
return true;
//cout<<」true」<< endl;
} };
int main()
}」;
chkexpression ce;
bool b = ce.chklegal(a);
cout << b<< endl;
return 0;
}
OI刷題記錄
2014 4 18 poj3264 bzoj1699 balanced lineup rmq 2014 4 19 bzoj1012 jsoi2008 最大數maxnumber noi2004 鬱悶的出納員 bzoj3224 tyvj 1728 普通平衡樹 2014 4 20 bzoj1862 105...
刷題記錄 2015 11 14
現在每天做的題都記錄一下，免得不知道自己在幹什麼。poj2406 用next陣列的定義求迴圈節 poj3261 字尾陣列 題 spoj705 同上，這題我wa了幾次，結果發現 我以為字串只有大寫字母，其實有小寫。如下 poj2406 author duyixian date 2015 11 14 1...
刷題記錄2015 11 18
補上 hdu3065 多組資料有點坑爹 hdu2222 模板，但是換了一種寫法，雖然之前那種寫法貌似複雜度也是o n 的 不知道怎麼證明，但是感覺和kmp差不多 這種寫法構建了乙個trie圖，複雜度是很顯然的o n 而且 還短一點，大概要快十分之一。如下 hdu3065 include cstdio...