題目描述：
給定由(,),[,],,<,>構成的乙個括號字串，輸出它的乙個最長子串，該子串有正確的括號配對。
本題有多組輸入資料，每組資料只有一行括號字串，其長度不大於10000。
對於每組資料，輸出該括號字串的最長配對子串。若答案不唯一，則輸出最左邊乙個；如果答案不存在，則輸出「no solution」。
[()()]]
[()()]
解題思路：考察棧的知識。
#include#include#includeusing namespace std;
struct node
node[10010];
int main()
else}}
} while(!sta.empty())
sta.pop();
int begin,end,max=0;
for(i=0; imax)
i = j-1;
} } if(max != 0)
{ for(i=begin; i<=end; i++)
cout<
FZU Problem 1015 土地劃分
在dukeswood這塊土地上生活著乙個富有的農莊主和他的幾個孩子。在他臨終時，他想把他的土地分給他的孩子。他有許多農場，每個農場都是一塊矩形土地。他在農場地圖上劃上一些直線將矩形分成若干塊。當他划直線時，他總是從矩形邊界上的某一點劃到另乙個矩形邊界上的點，這條線的結束點將成為下一條線的起始點。他劃...
FZU Problem 2027 單詞問題
給出乙個完整的句子，這個句子中不包含不可見字元或者空格，於是在這個句子中有許多不同的單詞。乙個單詞是指一串連續的最長的英文本母 大寫或小寫 例如 abc 中,abc 就是乙個單詞，而 ab bc 都不算單詞。輸入包含多組資料 輸入資料第一行是乙個句子，只包含可見字元 不包含空格 句子長度不超過 10...
FZU Problem 2030 括號問題
給出乙個字串，其中包括3種字元 其中?表示這個字元可以是 也可以是 現在給出字串s,你可以在 處填寫 或者 當然隨意填寫得到的序列可能是括號不匹配的。例如 如果你填寫 那麼 是括號不匹配的！現在你的任務是確定你有多少種填寫方案，使得最終的字串是括號匹配的！2種方案是不同的，當2種方案中至少存在1個填...