定義如下規則序列(字串):
空序列是規則序列;
如果s是規則序列,那麼(s)和[s]也是規則序列;
如果a和b都是規則序列,那麼ab也是規則序列。
例如,下面的字串都是規則序列:
()
,,
(())
,()
,()
,()[()]
而以下幾個則不是:
(
,[
,]
,)(
,())
,([()
jh15024551551@96371
現在,給你一些由(
,)
,[
,]
構成的序列,你要做的,是補全該括號序列,即掃瞄一遍原序列,對每乙個右括號,找到在它左邊最靠近它的左括號匹配,如果沒有就放棄。在以這種方式把原序列匹配完成後,把剩下的未匹配的括號補全。
輸入格式
輸入檔案僅一行,全部由(
,)
,[
,]
組成,沒有其他字元,長度不超過100。
輸出格式
輸出檔案也僅有一行,全部由(
,)
,[
,]
組成,沒有其他字元,把你補全後的規則序列輸出即可。
輸入輸出樣例
輸入
([(
)
輸出
()[
]()
說明/提示
將前兩個左括號補全即可。
標記法
#include
#include
using
namespace std;
int a[
105]
;//記錄是否配對
intmain()
else
if(s[i]
==']'
)for
(j=i-
1;j>=
0;j--)if
(s[j]
=='['
&& a[j]==0
)}for(i=
0;i)return0;
}
stl**
#include
#include
#include
using
namespace std;
intmain()
else
if(s[i]
=='['
)else
for(
int i=
0;i) cout<}
寒假學習day 1
今天學習了python常用的字串操作方法。1.字串的下標 字串的每個組成字元都有對應的下標,如str abc 那麼str 0 a,str 1 b 2.字串的切片 語法 序列 開始位置下標,結束位置下標,步長 注意 1 不包含結束位置下標對應的數,正負整數均可。2 步長為選取間隔正負整數均可,預設步長...
寒假自學資料結構打卡 Day1 單鏈表
眾所周知,南京某頂著985,211,雙一流名頭的三本大學的放假時間是極晚的,若不是學生鬧一鬧,恐怕得到二月份才放假。上學期的c 課我雖然考了100,但越學越覺得力不從心。所以抽出來寒假來學一下資料結構。資料結構書配合網課雖然易於理解,但使用的畢竟是類c語言而且還不完整,所以用c 來實操一下就特別有必...
寒假集訓系列DAY 1
problem a.string master master.c cpp pas 題目描述 所謂最長公共子串,比如串 a abcde 串 b jcdkl 則它們的最長公共子串為串 cd 即長 度最長的字串,且在兩個串中都作為連續子串出現過。給定兩個長度都為 n 的字串,對於字串大師的你來說,求它們的...