給定乙個只包含' [ ] ( ) '元素的字串是否有效,滿足以下條件:
左括號必須用相同的右括號閉合
左括號必須以正確的順序閉合
示例::
『()』輸出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的特點,基本操作包括插...