給定乙個只包括 『(』,』)』,』』,』[』,』]』 的字串,判斷字串是否有效。
有效字串需滿足:
左括號必須用相同型別的右括號閉合。
左括號必須以正確的順序閉合。
注意:空字串可被認為是有效字串。
輸入:
"(){}"
輸出: 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 在適應該模組的全域性命名...