題目:乙個字串裡只有[ ] ( ) 這6個符號,每隊各自前後匹配,問這個字串是不是匹配的。如[()]是匹配的,[是不匹配的。
public boolean isvalid (string s)
思路:用棧存放,拿棧頂元素和下乙個元素比較,如果匹配的話pop棧頂元素,如果不匹配就放到棧裡。
最後如果完全匹配了,棧為空,否則就沒有完全匹配。
/*
思路:把元素放到棧裡,匹配了就彈出,看看最後棧是否為空
*/public
boolean isvalid (string s)
else')
)else}}
return stack.
isempty()
;}
無符號串行號溢位問題
在系統實現中,經常需要用到序列號來記錄操作執行的順序或者列印時間戳等。因為序列號等我們只取正值,所以一般都使用無符號數以表示更大的範圍。雖然一般的32位或者64位無符號數表示的範圍很大,甚至可以確保在系統的生命週期內都不會用完,但是作為乙個健壯的系統還是需要考慮無符號數達到最大後,重新歸零的溢位問題...
32,從上往下列印字符號串2
這道題比上一題稍微複雜的是需要每一層每一層的返回,所以我們得注意每一層有多少個數。也就是說當新起兩個變數,乙個變數記錄當前個數,乙個變數記錄下一次的個數,一次迴圈當前個數 1,假如有左節點,下一層個數 1,假如有右節點,下一層個數加1,當當前個數為0時,說明已經把這一層數完了,則把結果新增到結果re...
第9章符號表
adt符號表概念 以集合為基礎,並支援member insert和delete三種運算的抽象資料型別叫做符號表 用固定陣列實現符號表 陣列實現符號表的結構定義如下 typedef struct atab table typedef struct atabatab 雜湊有兩種形式,一種是開雜湊 外部雜...