10进制转换与括号匹配算法

       10进制转换与括号匹配算法：(如有BUG请指教，呵呵，一阵乱写)

1：将十进制转换成其他进制，包括2进制，8进制，16进制。

2：括号匹配算法，相应的括号进行匹配。

 1 using System.Collections.Generic;
 2 using System.Text;
 3 
 4 public partial class DataStruct_ExchangeData : System.Web.UI.Page
 5 {
 6     protected void Page_Load(object sender, EventArgs e)
 7     {
 8         
 9        // ConvertIntToOther();
10        // ConvertionInt(654321,8);
11         MatchBreak("([])([][()])");
12     }
13     /// <summary>
14     /// compare the match of the  string
15     /// </summary>
16     /// <param name="input">input string to  compare</param>
17     private void MatchBreak(string input)
18     {
19         char[] charnum = input.ToCharArray();
20         Stack<string> stack = new Stack<string>();
21         foreach(char ch in charnum){
22            if(stack.Count==0){//数字为0的时候 压入
23                stack.Push(ch.ToString());
24            }
25            else
26            {
27                if (stack.Peek() == "(" && ch.ToString() == ")" || stack.Peek() == "[" && ch.ToString() == "]")
28                {
29                    stack.Pop();
30                }
31                else 
32                {
33                    stack.Push(ch.ToString());              
34                }
35            }
36         }
37         if (stack.Count == 0)
38         {
39             Response.Write("ok");
40         }
41         else 
42         {
43             Response.Write("false");
44         }
45     }
46     /// <summary>
47     /// FILO先进后出 10进制转换成相应的其他进制
48     /// </summary>
49     /// <param name="input">input number</param>
50     /// <param name="changeType">will be changed type</param>
51     private void ConvertionInt(int input,int changeType)
52     {
53         Stack<int> stack = new Stack<int>();
54         string str = "";
55         while(input>0){//循环压入栈
56             stack.Push(input%changeType);
57             input = input/changeType;
58         } 
59         StringBuilder sb = new StringBuilder();
60         while(stack.Count>0){//循环取出数字
61             if (sb.ToString() == "")
62             {
63                 sb.Append(stack.Pop().ToString());
64             }
65             else 
66             {
67                 sb.Append("-"+stack.Pop().ToString());
68             }           
69         }
70         str = sb.ToString();
71         if(changeType==16){//16进制进行替换操作
72           str=str.Replace("10","A").Replace("11","B").Replace("12","C").Replace("13","D").Replace("14","E").Replace("15","F");
73         }
74         Response.Write(str);
75     }
76 
77     private void ConvertIntToOther()
78     {
79         string num = "123456";
80         Stack<string> stack = new Stack<string>();
81         foreach(char str in num){
82            // Response.Write(str+"<br />");
83             stack.Push(str.ToString());
84         }
85     }
86 }