中间经过几天耽搁,无非是和女神约见,看看电视剧而已……
好吧,回到我们的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的第四题了……囧
先这样吧~