完成括號匹配 百度2018秋

1.題目描述

合法的括號匹配序列被定義為:

空串""是合法的括號序列

如果"x"和"y"是合法的序列,那麼"xy"也是乙個合法的括號序列

如果"x"是乙個合法的序列,那麼"[x]"也是乙個合法的括號序列

每個合法的括號序列都可以由上面的規則生成

例如"","","","","[[]]"都是合法的。

牛牛現在給出乙個括號序列s,牛牛允許你執行的操作是:在s的開始和結尾處新增一定數量的左括號('[')或者右括號(']')使其變為乙個合法的括號匹配序列。牛牛希望你能求出新增最少的括號之後的合法的括號匹配序列是什麼。

]

[

[

]

括弧匹配問題

3.參***

#include

using
namespace std;
intmain()
else
if(s[i]
==']'
)else}}
int left = stack.
size()
; string res =
string
(right,
'[')
+ s +
string
(left,
']')
; cout << res <<
"\n"
;}

#include

using
namespace std;
intmain()
else
else}}
while
(!stack.
empty()
) cout <<
string
(left,
'[')
+ s +
string
(right,
']')
<< endl;
return0;
}

#include

using
namespace std;
intmain()
else
else}}
int right = vec.
size()
; cout <<
string
(left,
'[')
+ s +
string
(right,
']')
<< endl;
return0;
}

#include

using
namespace std;
intmain()
else
else}}
cout <<
string
(left,
'[')
+ s +
string
(right,
']')
<< endl;
return0;
}

2018 百度之星

資格賽 problem a problem b problem c problem d problem e problem f 初賽 a problem a 簽到題problem b 用deque雙端佇列模擬即可。插入的時候用insert。problem c problem d problem e ...

百度秋招小測試

1 標準盒模型和ie盒模型的區別 標準盒模型是包括margin padding border content 而content不包含border padding ie盒模型也包括margin padding border content 而content包含border padding 例項 mar...

2018百度之星（B）degree

度度熊最近似乎在研究圖論。給定乙個有 n個點 vertex 以及 m條邊 edge 的無向簡單圖 undirected graph 此圖中保證沒有任何圈 cycle 存在。現在你可以對此圖依序進行以下的操作 移除至多 k條邊。在保持此圖是沒有圈的無向簡單圖的條件下，自由的新增邊至此圖中。請問最後此圖...