打卡第十五天 Task15 有效的括號

2021-10-03 22:15:02 字數 986 閱讀 7564

給定乙個只包括 『(』,』)』,』』,』[』,』]』 的字串,判斷字串是否有效。

有效字串需滿足:

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

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

注意:空字串可被認為是有效字串。

輸入:

"(){}"

輸出: true

輸入:

"([)]"

輸出: false

輸入:

""輸出: true

新學了棧的用法–先進後出

先建立乙個空列表stack和字典,字典中令key為左括號,對應的value為對應的右括號,遍歷s,如果i在d中就加入到stack中,就存入了左括號;判斷右括號時利用pop()函式,不僅可以判斷出是否為前面出現過的左括號所對應的右括號,還可以判斷括號的順序。

如果順序正確且括號完整,則最後的stack一定是乙個空列表,即可判斷輸出

LinuxC 第十五天

靜態庫 靜態庫 要被包含到源程式中的庫 優點 執行速度快 缺點 占用系統資源比較多 使用的場合 對時間要求很高的場合 靜態庫的製作 1 把所有的源程式 c檔案 製作成目標檔案 o 檔案 gcc c mul.c o mul.o gcc c sub.c o sub.o gcc c add.c o add...

Qt第十五天

qwdialogsize.h ifndef qwdialogsize h define qwdialogsize h include namespace ui class qwdialogsize public qdialog endif qwdialogsize hqwdialogsize.cpp...

python第十五天

什麼是模組?一系列功能的集合 定義模組?建立乙個py檔案就是乙個模組,該py檔名就是模組名 怎麼使用模組?在要是用的模組檔案中通過import 模組名 來匯入模組 模組的四種方式?1 編譯執行模組所對應的py檔案,形成對應的pyc檔案 2 產生該模組自己的全域性命名空間 3 在適應該模組的全域性命名...