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括號不匹配的錯誤提示,編譯器編譯時檢查應該成對出現的括號是否符合要求等,在這裡我們就直接使用一種比較常規,但效率不差的方法去解決括號匹配的問題就行了。為了方便描述,對於需要做匹配的兩個符號,比如 和 前者可稱為左側符號,後者可稱為右側符號。在做...