算术表达式（一）

今天来给大家分享一下关于算术表达式的一道题目，如果对您有帮助的话，麻烦给我点个赞，谢谢支持。

题目：加法算式表达式

读入只有加法的算术表达式字符串，输出它的结果。例如读入101+32+504+6，那么输出643。

输入格式

一个合法的加法算术表达式字符串s，长度不超过20。

输出格式

一个整数，题目保证答案不会超过10^9。

输入/输出例子1

输入：

101+32+504+6

输出：

643

分析问题：

1、令字符串s="101+32+504+6"。

2、如果s不包含加号'+',那么把字符串s转换成整数并输出，结束程序。

3、找到字符串s的第一个'+'的位置："101+32+504+6"

4、从第一个加号位置往左边找到加数："101+32+504+6"，即加数是"101",转成整数101。

5、从第一个加号位置往右边找到加数："101+32+504+6"，即加数是"32"，转成整数32。

6、把两个加数相加，101+32=133，把133转成字符串"133"。

7、用字符串"133"替换s字符串的"101+32",于是字符串s="133+504+6"。

8、转到第2步，重复这个过程。

程序实现：

为了使得程序简洁易懂且具有一定的通用性，采用函数来实现一些功能的模块化。

1、自定义函数StoI接收一个数字字符串，返回对应的整数。

2、自定义函数ItoS接收一个整数，返回对应的字符串。

3、自定义函数findOp(string t, char op)接收字符串t，返回操作符op首次出现的下标。

例如: t="81551+72+504+6", op='+'，那么返回的结果是5，则字符串t首次出现'+'的位置是5，即t[5]等于'+'。 

又例如：t="551+72-50-6+45", op='-',那么返回结果是6，则字符串t首次出现'-'的位置是6，即t[6]等于'-'。

尽管本题没有减法和乘法，但后面的题目要用到，为了通用就写成了自定义函数findOp(string t, char op)的形式，

后面的题目需要找'-'或'*'都可以使用这个函数。

4、自定义函数LeftDigitPos(string s, int p)，功能是从字符串s的第p个字符开始，往左边找，找到最后一个数字字符的位置并返回。

例如s="6951+72-50-6+45"， p=3，那么从s的第3个字符'1'开始，往左边找，找到最后一个数字字符是'6',数字字符'6'是s的第0个字符，

所以函数返回0。又比如:例如s="6951+832-50-6+45"，p=7，那么从s的第7个字符'2'开始，往左边找，找到最后一个数字字符是'8',数字字符'8'是s的第5个字符，所以函数返回5。通过这个函数，我们的目的是想找到一个整数子串"832"。

5、自定义函数RightDigitPos(string s, int p)，功能是从字符串s的第p个字符开始，往右边找，找到最后一个数字字符的位置并返回。例如s="61+701-50-6+45"， p=3，那么从s的第3个字符'7'开始，往右边找，找到最后一个数字字符是'1',数字字符'1'是s的第5个字符，所以函数返回5。通过这个函数，我们的目的是想找到一个整数子串"701"。

6、自定义函数Plus(string s)，接收一个只包含加法的算术字符串，返回表示的结果。

现在上代码：

#include<bits/stdc++.h> 
using namespace std;
int  StoI(string t) //字符串转整数 
{
    stringstream  sin;
    sin<<t;
    int d;
    sin>>d;
    return d;
}
 string  ItoS(int d)//整数转
{
    stringstream  sin;  //定义字符串流的对象sin。
    sin<<d ; //把整数输入到流。
    string t;
    sin>>t; //流会以字符串形式输出给变量t。
    return t;
}
int findOp(string t, char op) //接收一个字符串t，返回它第一个op操作符的下标。 
{
    for(int i=0; i<t.size(); i++)
        if(t[i] == op ) //找到第一个op操作符
             return i ; 
    return -1; //如果没有op操作符，返回-1。 
}
int LeftDigitPos(string s, int p)  
{
    int left;
    for(int i=p; i>=0; i--){
        if(s[i]>='0' && s[i]<='9') left = i;
        else   break ;
    }
    return left;
}
int RightDigitPos(string s, int p)
{
    int right;
    for(int  i=p ; i<s.size(); i++){
        if(s[i]>='0' && s[i]<='9') right = i;
        else break;
    }
    return right;    
}
int Plus(string s) //接收一个加法算术表达式，返回计算后的整数。 
{   //当字符串s包含加号，则继续循环。
    for(int index=findOp(s,'+'); index!=-1; index=findOp(s,'+'))  
    {
        int left = LeftDigitPos(s, index-1);   //加号左边加数的首字符的位置 
        string sa = s.substr(left, index-left ); //加号左边的加数，是s的一个子串 
        int a = StoI(sa); //把左边加数转成整数。
        int right = RightDigitPos(s,index+1);//加号右边的加数的末位字符的位置
        string sb = s.substr(index+1, right-index ); //加号右边的加数，是s一个子串
        int b = StoI(sb); //把右边的加数转成整数。
        int c = a + b; //把第一个加号两边的两个加数相加，结果是c. 
        string sc =  ItoS(c) ; //把整数c转成字符串sc。
        //把字符串s的第left至第right这一段连续字符，用字符串sc来替代。
        //则 s = s[0...left-1] + sc + s[right+1...s.size()-1]。 
        s = s.substr(0,left) + sc +  s.substr(right+1,s.size()-right-1) ;    
}
    return StoI(s);
}
int main()
{ 
    string s;
    cin>>s;
    int ans =  Plus(s) ;
    cout<<ans<<endl; 
    return 0;
}

感谢观看，麻烦点个赞或关注。