20 判斷括號有效性

2021-09-23 15:46:03 字數 632 閱讀 9720

每日leetcode(8)

20.有效的括號,判斷括號匹配是否正確

這個用棧,當遇到左括號時入棧,當遇到右括號時,先判斷棧是否空,為空則返回false,如果不空再判斷頂端元素是否和右括號匹配,不匹配則返回false,匹配則繼續遍歷,遍歷完成,判斷棧是否為空,**如下

class solution():

def isvalid(self,s):

l=#列表模擬棧

d=':' #建立字典匹配承兌符號

for i in range(len(s)):

if s[i]=='(' or s[i]=='[' or s[i]=='':#右括號判斷

if not l:#要出棧,可是棧空

return false

if d[s[i]]==l[-1]:#是否匹配

l.pop()#出棧

else:

return false

if not l:

return true

else:

return false

IP位址判斷有效性

描述 詳細描述 請實現如下介面 booli sipaddressvalid const char pszipaddr 輸入 pszipaddr 字串 輸出 true 有效的ip位址,false,無效的ip位址 約束輸入ip為 格式 字串兩端含有空格認為是合法ip 字串中間含有空格認為是不合法ip 類...

判斷日期的有效性

方法描述 去除字串前後的所有空格 引數 str 字串 function trim str 方法描述 日期格式的校驗 如 2008 02 29或者2008 02 29等這樣的才算合法 引數 datastr 日期的字串 function validatedate datastr d d var day ...

C 判斷IP位址有效性

功能 判斷ip位址是否有效 介面函式 booli sipaddressvalid const char pszipaddr 輸入 pszipaddr 字串 輸出 true 有效的ip位址,false,無效的ip位址 約束 1.輸入ip為 格式 2.字串兩端含有空格認為是合法ip 3.字串中間含有空格...