对论坛一个华为题的回答

                   对论坛一个华为题的回答

                  Horin | horin153@msn.com

今天上班看见了一个帖子: http://topic.csdn.net/u/20111025/23/18936b47-d9b0-48db-a49a-97c2be52fad5.html
正好今天有空, 就试着做了下. 根据题意, 就是代码不需要做算法无关的检查, 仅需要体现算法思路即可. 出题者做了这么多要求, 很可能就是希望答题者不要把问题复杂化, 才可能在短时间内写出算法代码来. 有了这些限制, 仅需要每次取一个运算符和一个运算数就可以进行循环处理了.

个人点评: 该算法时间效率不会是最好的, 但空间占用可能是最好的. 体现的就是 c/c++ 语言的基本功.

#include <assert.h>
#include <stdio.h>

int cal(int c1, char op, int c2)
{
if (op=='+') return c1+c2;
if (op=='-') return c1-c2;
if (op=='*') return c1*c2;
if (op=='/') return c1/c2;
return 0;
}

int calculate(int len, char *expStr)
{
assert(expStr);
if (len < 3) return -1;
char *p = expStr;
int c1 = p[0]-'0';
char op = p[1];
int c2 = p[2]-'0';
p += 3;
while(*p) {
if (*p=='*' || *p=='/') {
c2 = cal(c2, *p, p[1]-'0');
} else {
c1 = cal(c1, op, c2);
op = *p;
c2 = p[1]-'0';
}
p += 2;
}
return cal(c1, op, c2);
}

int main(void)	{
int ret1 = calculate(3, "1+2");
int ret2 = calculate(11, "1+2*3/5-6*7");
int ret3 = calculate(11, "1+2-3/5-6*7");
printf ("values: %d, %d, %d", ret1, ret2, ret3);

return 0;
}

// output:
// values: 3, -40, -39