2021 1 19寒假打卡Day15

2021-10-16 17:32:09 字數 1615 閱讀 5182

定義如下規則序列(字串):

空序列是規則序列;

如果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 的字串,對於字串大師的你來說,求它們的...