［斯坦福ios开发］［assignment2］2

中间经过几天耽搁，无非是和女神约见，看看电视剧而已……

好吧，回到我们的assignment2，上次完成了第一部分，应该没有什么难度，这次我们做第二部分，其实就是一个后缀表达式变中缀表达式。

程序的功能设计当然要从简单到复杂，考虑到难点主要是括号的处理，我们先把这个功能搁置……好吧，其实是我不会……教授也没要求括号一定要弄的很完美。我们

由于整个表达式都是存储在栈中，很自然的想到用递归方法，类似我们的计算部分按照老人家的要求，类函数descriptionOfProgram来一个~后面的

+(NSString *) descriptionOfProgram:(id)program
{
    NSMutableArray *stack;
    if ([program isKindOfClass:[NSArray class]]) {
        stack = [program mutableCopy];
    }
    NSString *rawString = [self descriptionOfTopOfStack:stack];
    NSRange stringRange = {1,[rawString length]-2};
    return [rawString substringWithRange:stringRange];
}

对比我们的计算函数，这个description最后三行很诡异，其实是懒人处理括号的……搁置不看

+(NSString *) descriptionOfTopOfStack:(NSMutableArray *)stack
{
    NSString *str;
    id topOfStack = [stack lastObject];
    if (topOfStack)
    {
        [stack removeLastObject];
    }
    
    if ([topOfStack isKindOfClass:([NSNumber class])])
    {
        str = [topOfStack stringValue];
    }
    else if ([self isDoubleOperation:topOfStack])
    {
        str = @"(";
        str = [str stringByAppendingString:[self descriptionOfTopOfStack:stack]];
        str = [str stringByAppendingString:topOfStack];
        str = [str stringByAppendingString:[self descriptionOfTopOfStack:stack]];
        str = [str stringByAppendingString:@")"];
    }
    else if ([self isVariable:topOfStack])
    {
        str = topOfStack;
    }
    return str;
}

这个递归非常简单……取出栈顶元素，是数字或者变量名，直接返回这个NSString，如果是二元运算符，两边加括号，然后递归~辅助函数isVariable和isDoubleOperation都很简单，相信你们都没问题~其实还应该加上一元运算符的部分，但是我没做 =。=

这样的话，我们保证了每一个二元运算符返回的表达式都是有括号包括的。为了不ugly（教授原话），我们在description里多的几行就体现作用了~截取从第一位到倒数第一位的字符串哈哈~

是不是很简单呢？当然，完美的括号处理我还没有想好，再网上看了看，似乎也没人做这方面的东西……想到了2005noip的第四题了……囧

先这样吧~