C#算法从入门到跑路 第1章：栈的应用

括号匹配

/// 

/// 判断括号匹配
/// 
/// 字符串
/// 返回是否匹配
public static bool BracketsJudge(string str)
{
    IStack sk = new LinkStack();
    for(int i=0;i

进制转换

/// 

/// 进制转换
/// 
/// 原始数字
/// 进制数
/// 返回字符串
public static string From10(int num,int p)
{
    if (num == 0)
        return "0";
    IStack sk = new LinkStack();
    StringBuilder sb = new StringBuilder();
    while(num!=0)
    {
        sk.Push(num % p);
        num /= p;
    }
    while(!sk.IsEmpty())
    {
        var u=sk.Pop();
        if (u > 10)
            sb.Append((char)('A' + u - 10));
        else
            sb.Append((char)(u+48));
    }
    return sb.ToString();
}