10進製轉換與括號匹配演算法

2021-09-05 22:45:38 字數 1182 閱讀 8543

10進製轉換與括號匹配演算法:(如有bug請指教,呵呵,一陣亂寫)

1:將十進位制轉換成其他進製,包括2進製,8進製,16進製制。

2:括號匹配演算法,相應的括號進行匹配。

1using

system.collections.generic;

2using

system.text;34

public

partial

class

datastruct_exchangedata : system.web.ui.page513

///14

///compare the match of the  string

15///

16///

input string to  compare

17private

void

matchbreak(

string

input)

1825

else

2631

else

3235}36

}37if(stack.count ==0

)3841else

4245}46

///47

///filo先進後出 10進製轉換成相應的其他進製

48///

49///

input number

50///

will be changed type

51private

void

convertionint(

intinput,

intchangetype)52 

59stringbuilder sb 

=new

stringbuilder();

60while

(stack.count

>0)

65else

66           69}

70str 

=sb.tostring();

71if

(changetype

==16)74

response.write(str);75}

7677

private

void

convertinttoother()

7885}86

}

括號匹配演算法

檢驗括號是否匹配的方法可以用 期待的急迫程度 這個概念來描述。例如,考慮下列括號序列 1 2 3 4 5 6 7 8 當計算機接受了第乙個括號後,它期待著與其匹配的第八個括號的出現,然而等來的卻是第二個括號,此時第乙個括號 只能暫時靠邊,而迫切等待與第二個括號相匹配的 第七個括號 的出現,類似地,因...

括號匹配演算法

題目 有一段字串,包含 和 和 中的一種或者多種,這三種括號出現次序不定,可隨意巢狀。編寫 判斷三種括號是否正確匹配。思路一 棧的思想 括號匹配是運用棧的經典思想。在 演算法中設定乙個空棧,每次讀入乙個括號,若是左括號,則壓入棧中,等到對應的右括號壓棧,若是右括號,能使置於棧頂的最急迫的期待得以消解...

括號匹配演算法

括號匹配在很多字串處理的場景中時常被用到,諸如各大ide括號不匹配的錯誤提示,編譯器編譯時檢查應該成對出現的括號是否符合要求等,在這裡我們就直接使用一種比較常規,但效率不差的方法去解決括號匹配的問題就行了。為了方便描述,對於需要做匹配的兩個符號,比如 和 前者可稱為左側符號,後者可稱為右側符號。在做...