python 面試題之棧思想判斷字串是否有效

2021-09-05 13:05:56 字數 547 閱讀 5452

給定乙個只包含'  [  ]  (  )    '元素的字串是否有效,滿足以下條件:

左括號必須用相同的右括號閉合

左括號必須以正確的順序閉合

示例::

『()』輸出true

』(){}『輸出true

』(]『輸出false

』([)]『輸出false

def judge():

string=input('請輸入字串')

left=['{','[','(']

stack=

for i in string:

if i in left:

else:

if len(list)==0 or not (1<=ord(i)- ord(stack.pop()) <=2):#利用ascll碼差值判斷括號是否為一對

return false

return not stack

while true:

result=judge()

print(result)

python語法面試題 python面試題

1.去重,集合 集合的乙個重要特點是 自動去除重複的值 li 1,2,3,1,1,2,2,3,3 去除重複的元素 set set li 轉換為集合,因為集合會自動去重。print set li list set 將集合轉換為列表print li 2.生成器 規則 生成器函式,或者生成器表示式,在呼叫...

面試題 棧排序

棧排序。編寫程式,對棧進行排序使最小元素位於棧頂。最多只能使用乙個其他的臨時棧存放資料,但不得將元素複製到別的資料結構 如陣列 中。該棧支援如下操作 push pop peek 和 isempty。當棧為空時,peek 返回 1。輸入 sortedstack push push peek pop p...

Google面試題之棧的設計

日期 2013.11.17 地點 湖南大學軟體大樓211 題目 定義棧的資料結構,要求新增乙個min函式,能夠得到棧的最小元素。要求函式min push以及pop的時間複雜度都是o 1 棧 stack 是限定在表尾 棧頂 進行插入或刪除操作一種線性結構,該結構資料元素有filo的特點,基本操作包括插...