2020-/simulation_2/python組/4.括號序列
【問題描述】
由1對括號,可以組成一種合法括號序列:()。
由2對括號,可以組成兩種合法括號序列:()()、(())。
由4對括號組成的合法括號序列一共有多少種?
【答案提交】
這是一道結果填空的題,你只需要算出結果後提交即可。本題的結果為乙個整數,在提交答案時只填寫這個整數,填寫多餘的內容將無法得分。
解題思路:這個…沒想出來怎麼做,第一想法是挨個列出來…然後借鑑了峰哥的code,學習了一下思路
將4對括號的陣列進行全排列得出所有可能的情況,然後一一判斷是否符合需求,合格的新增到集合中,最後輸出集合的長度。
**:
import itertools
defcheck
(s):
if s[0]
==')'
:return
false
stack =
for i in s:
if i ==
'(':
elif i ==
')':
ifnot stack or stack.pop()!=
'(':
return
false
return
true
ans =
set(
)a =
list
(itertools.permutations(
['('
,')'
,'('
,')'
,'('
,')'
,'('
,')'])
)for item in a:
if check(item)
: ans.add(item)
print
(len
(ans)
)
執行結果: python取括號裡內容 提取括號中字串的內容
string will ferrell nick halsey rebecca hall samantha michael pena frank garcia import re pat re.compile r s s s lst t 0 strip t 1 strip for t in pat....
python棧 字串反轉,括號匹配
棧的實現 1 定義乙個棧類 2class stack 3 棧的初始化 4def init self 5 self.items 6 判斷棧是否為空,為空返回true 7def isempty self 8return self.items 9 向棧內壓入乙個元素 10def push self,ite...
Python 3 7 字串 str 學習
定義字串string string1 this is a string string2 r this is a raw string 原始字串,轉義字元等均不轉義原樣輸出獲取字串長度length len string1 print length 16字串判斷if is in string1 prin...