// main.c
// 计算器
// Created by qianfeng on 14-7-15.
// Copyright (c) 2014年 ___FGY___. All rights reserved.
//iPhone自带计算器不够好，由于你技术出众，你被安排去开发一款iOS新式计算器。
/*项目经理认为计算器第一版要支持表达式求值，所以要求如下：
输入任意表达式 求出他的值(支持负数，不支持小数)
这里支持6种表达式
() * / + -
()优先级最高, * /优先级其次 + -优先级最低
比如输入任意表达式:
(100+2)*2
输出
204
在比如:
输入任意表达式:
(-100-2)*(10-2)/(100-22)
输出
-10
不考虑除法小数的情况.
*/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
int weishu(int c);
void yiwei( int *a, int b, int c);
void chyiwei(char *a,int b,int c){//字符串用过删除操作字符+ - * /
int i = 0;
for (i = b; i < c ; i ++)
{
a[i]=a[i+1];
}
a[c] =' ';
}
void yiwei ( int *a,int b,int c){//数字用过之后往前移动一位
int i ;
for (i = b; i < c; i ++) {
a[i]=a[i+1];
}
a[c]=0;
}
int weishu(int c){//atoi之后需要统计这个数字的位数
int i ;
int t = 0;
if ( c<0)
{
t = 1;
c = -c;
}
for ( i = 0; c >0; i++) {
c /= 10;
}
return i+t;
}
int main(int argc, const char * argv[])
{
char buff[256] = {};
int arr[100]={};
char ch[100] , *p , *p1 ,*p3 ,*p4 = NULL , *p5 =NULL;
int k = 0,k1 = 0, k2 = 1;
fgets(buff, 256, stdin);
unsigned long bu_len = strlen(buff)-1;
buff[bu_len] = ' ';
int i , j ;
for ( i = 0 ; i < bu_len; i ++) {//这个循环是把字符串转化成数字与操作字符 + - * 、
if ( buff[i] == '(')
{
ch[k1] = '(';
k1 ++;
p=&buff[i+1];
arr[k]=atoi(p);//判断是否是数字并且存储
i +=( weishu(arr[k]) );//向后移动数据的位数
k++;
} else if (buff[i] == ')')
{
ch[k1] =')';
k1 ++;
}
else if ( buff[i] == 43)
{
ch[k1] = 43;
k1 ++;
}
else if (buff[i] == 45)
{
if ( i != 0)
{
ch[k1]=45;
k1 ++;
}else{//判断是否是数字若是第一次进入则按负数计算
p = &buff[i];
arr[k]=atoi(p);
i +=(weishu(arr[k])-1);
k++;
}
}
else if (buff[i]== '*')
{
ch[k1]='*';
k1 ++;
}
else if ( buff[i]=='/')
{
ch[k1] = '/';
k1 ++;
}
else
{
p = &buff[i];
arr[k]=atoi(p);
i +=(weishu(arr[k])-1);
k++;
}
}//接受在数组里边
int count = 0;
for ( i = 0; k1 >0;)
{
p4 = strstr( ch, "(");
p3 = strstr(ch,")");
if ( p4 || p5 == p4 )//此循环是 判断括号内是否是计算完成，当没完成的时候继续完成。
{
if ( p4 == p5)
{
p = strstr(p4, "*");
p1 = strstr(p4, "/");//判断是否有乘法和除法
if (p < p3 || p1 < p3 )
{
if (p || p1)//查找乘法和除法
{
if (p1 && p)
{
if ((p1 - p )>0 && p <p3)//必须是本括号内
{
i = (int)(p -ch);
}
else if ((p1-p)<0 && p1 <p3)
{
i = (int)(p1 - ch);
}
}
else if (p1)//不能为null
{
i = (int)(p1 - ch );
}
else if (p){
i = (int)(p - ch);//不能为null
}
}
else
{
i = (int)(p4-ch+1);//没有* /从括号出开始从左向右计算
}
}
else///没有乘除除的情况
{
i = (int)(p4-ch+1);//从括号后边开始
}
}
else if (p4)//判断是否是前半个括号
{
p5 = p4;
i = (int)(p4 - ch);
//k2 =3;
}
}
else//没有括号的情况下查找 乘法和除法
{
p = strstr(ch, "*");
p1 = strstr(ch, "/");//判断是否有乘法和除法
if (p || p1)
{
if (p1 && p)
{
if ((p1 - p )>0)
{
i = (int)(p -ch);
}
else if ((p1-p)<0)
{
i = (int)(p1 - ch);
}
}
else if (p1)
{
i = (int)(p1 - ch);
}
else if (p){
i = (int)(p - ch);
}
}
else
{
i = 0;
}
k2 = 2;
}
{
if (ch[i] == '(' && count %2 == 0 )
{
count %= 2;
count ++;
i++;
k2 = 0;
}
else if ( ch[i] == '+')
{
arr[i-count] += arr[i - count+1];
yiwei(arr, i+1-count, k --);
chyiwei(ch, i, k1--);
if (count %2 == 1 && (ch[i-1] =='(' &&ch[i] == ')') )
{
k2 = 1;
chyiwei(ch, i - 1, k1--);
chyiwei(ch, i-1, k1--);
count = 0;
}
}
else if ( ch[i] == '-')
{
arr[i -count] -= arr[i-count+1];
yiwei(arr, i+1-count, k --);
chyiwei(ch, i, k1--);
if (count %2 == 1 && (ch[i-1] =='(' &&ch[i] == ')') )
{
k2 = 1;
chyiwei(ch, i - 1, k1--);
chyiwei(ch, i - 1, k1--);
count = 0;
}
}
else if ( ch[i] == '*')
{
arr[i -count] *= arr[i - count +1];
yiwei(arr, i+1-count, k --);
chyiwei(ch, i, k1--);
if (count %2 == 1 && (ch[i-1] =='(' &&ch[i] == ')') )
{
k2 = 1;
chyiwei(ch, i - 1, k1--);
chyiwei(ch, i - 1, k1--);
count = 0;
}
}
else if (ch[i] == '/')
{
arr[i -count] /= arr[i - count+1];
yiwei(arr, i+1-count, k --);//计算后将数据覆盖
chyiwei(ch, i, k1--);//计算后将操作符覆盖
if (count %2 == 1 && (ch[i-1] =='(' &&ch[i] == ')') )
{
k2 = 1;//若是括号，则删除括号，操作符前移
chyiwei(ch, i - 1, k1--);
chyiwei(ch, i - 1, k1--);
count = 0;
}
}
else if ( ch[i] == ')')
{
count ++ ;//
i++;
//chyiwei(ch, i, k1--);
}
}
}
for ( j = 0; j < k ; j ++)
{
printf("%d ",arr[j]);//shuchu 输出 存的 数据
}
for ( j = 0; j < k1; j ++) {
printf("%c ",ch[j]); //c操作字符的 输出 要是成功的话字符为空
}
return 0;
}