码迷，mamicode.com
首页 > 其他好文 > 详细

简单四则运算

时间：2015-03-18 18:04:26      阅读：144      评论：0      收藏：0      [点我收藏+]

标签：

问题描述： 

输入一个只包含个位数字的简单四则运算表达式字符串，计算该表达式的值
注： 1、表达式只含 +, -, *, / 四则运算符，不含括号
2、表达式数值只包含个位整数(0-9)，且不会出现0作为除数的情况
3、要考虑加减乘除按通常四则运算规定的计算优先级
4、除法用整数除法，即仅保留除法运算结果的整数部分。比如8/3=2。输入表达式保证无0作为除数情况发生
5、输入字符串一定是符合题意合法的表达式，其中只包括数字字符和四则运算符字符，除此之外不含其它任何字符，不会出现计算溢出情况
? 要求实现函数： 
int calculate(int len,char *expStr)
【输入】 int len: 字符串长度；
char *expStr: 表达式字符串；
【输出】 无
【返回】 计算结果

? 示例 
1） 输入：char *expStr = “1+4*5-8/3”
函数返回：19
2） 输入：char *expStr = “8/3*3”
函数返回：6 

C代码如下：

[cpp] view plaincopy
  1. #include<stdio.h>  
  2. #include<stdlib.h>  
  3. #include<string.h>  
  4. #include<ctype.h>//包含isdigit函数  
  5.   
  6. #define MAX 100  
  7.   
  8. int calculate(int len, char* expStr);  
  9.   
  10. int main()  
  11. {  
  12.     char *str = (char*)malloc(2*MAX*sizeof(char));  
  13.     int len;  
  14.     printf("please input the expr:");  
  15.     gets(str);   
  16.     len = strlen(str);  
  17.     printf("after calculation, the result is: %d\n", calculate(len,str));  
  18.     return 0;  
  19. }  
  20.   
  21. int calculate(int len, char* expStr)  
  22. {  
  23.     char operation[MAX];  
  24.     int number[MAX];  
  25.     int op_index = 0;  
  26.     int num_index = 0;  
  27.     int i;  
  28.     for(i=0; i<len; i++)  
  29.     {  
  30.         if(isdigit(*(expStr+i)))//如果是数字，则进入数字数组  
  31.         {  
  32.             number[num_index] = *(expStr+i) - ‘0‘;  
  33.             num_index++;  
  34.             continue;  
  35.   
  36.         }  
  37.         if(*(expStr+i) == ‘*‘)//如果是乘法，可以先计算出其左右两数之乘积  
  38.         {  
  39.             number[num_index-1] *= (*(expStr+i+1)-‘0‘);  
  40.             i++;//因为已经将乘号右边的数取出来了  
  41.             continue;  
  42.         }  
  43.         if(*(expStr+i) == ‘/‘)//如果是除法，可以先计算其左右两数之商  
  44.         {  
  45.             if(*(expStr+i+1) == ‘0‘)  
  46.             {  
  47.                 printf("Error: 0 can not be the divisor!\n");  
  48.                 exit(1);  
  49.             }  
  50.             else  
  51.             {  
  52.                 number[num_index-1] /= (*(expStr+i+1)-‘0‘);  
  53.                 i++;//因为已经将除号右边的数取出来了  
  54.                 continue;  
  55.             }  
  56.         }  
  57.         if(*(expStr+i) == ‘+‘ || *(expStr+i) == ‘-‘)//对于加减法，则需要进入符号数组  
  58.         {  
  59.             operation[op_index] = *(expStr+i);  
  60.             op_index++;  
  61.             continue;  
  62.         }  
  63.     }  
  64.     /* 
  65.     如果符号数组中有n个符号，则数字数组中一定有n+1个数字， 
  66.     并且如果一个符号在符号数组中的索引为i， 
  67.     则该符号对应的第二个操作数一定在数字数组中的第i+1个位置。 
  68.     */  
  69.     for(i=0; i<op_index; i++)  
  70.     {         
  71.         if(operation[i] == ‘+‘)  
  72.         {  
  73.             number[0] += number[i+1];  
  74.             continue;  
  75.   
  76.         }  
  77.         else  
  78.         {  
  79.             number[0] -= number[i+1];  
  80.             continue;  
  81.         }  
  82.     }  
  83.     return number[0];  
  84. }  

简单四则运算

标签：

原文地址：http://blog.csdn.net/u014082714/article/details/44414753
踩
(0)
赞
(0)
   
举报
评论 一句话评论（0）
登录后才能评论！
分享档案
更多>
2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)
周排行
mamicode.com排行更多图片
更多
友情链接
兰亭集智   国之画   百度统计   站长统计   阿里云   chrome插件   新版天听网
关于我们 - 联系我们 - 留言反馈
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码！