XCOJ: 计算器

题目地址：http://xcacm.hfut.edu.cn/problem.php?id=1251

就和表达式求值有点像，但是和杭电的哪一题不一样的是中间没有空格，那么就意味着必须通过字符串处理的方式来解决这个问题。

（OS：mmp 劳资测试了快一整天才得出这个结论，因为用cin的话它是一次性读取的，你再cin除非是你再次输入或者中间有空格，杭电的那个计算器就是通过空格实现的）；

再OS：当年考试这题还一直以为要用堆栈做，其实这么看来并不需要。

 

首先是字符串转化数字，这个很简单。

其次是第一个数要单独处理。

然后就是，每当str[i]为减号或者加号的时候，我就把符号后面的那个数给提取出来，这个可以用一个循环实现。

 

接下来附上代码

#include <iostream>
#include<math.h>
#include <iomanip>
#include<cstdio>
#include<string>
#include<map>
#include<vector>
#include<list>
#include<algorithm>
#include<stdlib.h>
#include<iterator>
#include<sstream>
#include<string.h>
#include<stdio.h>
using namespace std;
//1250
int main()
{

    string str;

    int len;//字符串长度
    int sum;//总和
    int temp;//临时数
    int pos;
    int num[100];
    while(cin>>str)
    {
        len=str.length();
        memset(num,0,sizeof(num));
        sum=0;
        temp=0;
        pos=0;

        for(int i=0;i<len;i++)//第一个数要单独处理
        {
            if(pos==0)
            {
                for(int k=0;k<len;k++)
                {
                    if(str[k]>='0'&&str[k]<='9')
                    {
                        temp=temp*10+str[k]-'0';
                    }
                    else{
                        break;
                    }
                }
                num[pos]=temp;
                temp=0;
                pos++;

            }
            if(str[i]=='+')//一旦遇到符号 就把它后面那个数给提取出来
            {
                for(int j=i+1;j<len;j++)//通过循环实现
                {
                    if(str[j]>='0'&&str[j]<='9')
                    {
                        temp=temp*10+str[j]-'0';
                    }
                    else{//如果遇到了符号  或者是 最后一个数
                        break;//就跳出循环
                    }
                }
                num[pos]=temp;
                temp=0;
                pos++;
            }
            if(str[i]=='-')
            {
                for(int jj=i+1;jj<len;jj++)
                {
                    if(str[jj]>='0'&&str[jj]<='9')
                    {
                        temp=temp*10+str[jj]-'0';
                    }
                    else{
                        break;
                    }
                }
                num[pos]=-temp;//当然 是减号的话 当然是放复数了
                temp=0;
                pos++;
            }
        }

        for(int ii=0;ii<pos;ii++)
        {
            sum=sum+num[ii];
        }
        cout<<sum<<endl;


    }
    return 0;
}