[提交][状态][讨论版] 现在有一行括號序列,请你检查这行括号是否配对.
第一行输入一个数N(0<N<=100),表示有N组测试数据后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000且S不是空串),测试数据组数少于5组数据保证S中只含有"[","]","(",")"四种字符.
我输入数据时运行正确,但提交时運行错误,肯定是有些地方没考虑到,以下是我的代码:
//本题的解法是画一棵树,1为树根,各路线上位于其右边的站点作为其儿子
//然后从这些儿子出發将所在路线上位于其右边站点作为1的孙子...
//直到N出现,当处理队列头元素时将其儿子全部进队(进过的除外)
//存储路线中的车站编号进数组
//连接荿为一个数字,即车站编号
//先将起点放入队列中
//遍历动态数组以便找出包含num的路线
{//将num右边的站点进队
//N已经出现了,所以最少路线数也就确定了