Question

C++输入一个字符串，只有加号和数字，比如1+2+3+4，要求解析并求出和，在线等，急 谢谢大神

C++输入一个字符串，只有加号和数字，比如1+2+3+4，输出答案是10，要求解析并求出和，在线等，急 谢谢大神

Answer 1

#include <iostream>
#include <string>
#include <vector>
using namespace std;
const int N = 10000;
int lch[N], rch[N], res[N], top = 0;
char sym[N];
int toDigit(const string &str)
{
 int ret; char tmp[50];
 
 sprintf(tmp, "%s", str.c_str());
 
 sscanf(tmp, "%d", &ret);
 
 return ret;
}
bool issymbol(char c)
{
 return c == '+' || c == '-' || c == '*' || c == '/' || c == '(' || c == ')';
}
vector<string> toStringArray(const string &str)
{
 vector<string> vstr;
 
 string pstr = ""; for(int i=0; i<str.length(); ++i) if(!isspace(str[i])) pstr += str[i];
 
 string tmp = "";
 
 for(int i=0; i<pstr.length(); ++i)
 {
  if(isdigit(pstr[i]))
  {
   tmp += pstr[i];
  }
  
  if(issymbol(pstr[i]))
  {
   vstr.push_back(tmp); tmp = pstr[i];
   
   vstr.push_back(tmp); tmp = "";
  }
 }
 
 vstr.push_back(tmp);
 
 return vstr; 
}
int build(const vector<string> &vstr, int x, int y)
{
 if(y - x <= 1)
 {
  int k = top++;
  
  lch[k] = rch[k] = -1;
  
  res[k] = toDigit(vstr[x]); sym[k] = '#';
  
  return k;
 }
 
 int flag = 0, sy1 = -1, sy2 = -1;
 
 for(int i=x; i<y; ++i)
 {
  if(issymbol(vstr[i][0]))
  {
   switch(vstr[i][0])
   {
    case '(' :  flag++; break;
    case ')' :  flag--; break;
    case '+' : case '-' : if(!flag) sy1 = i; break;
    case '*' : case '/' : if(!flag) sy2 = i; break;
   }    
  }
 }
 
 if(sy1 >= 0 || sy2 >= 0)
 {
  #define loc (sy1 != -1 ? sy1 : sy2)
  
  int k = top++;
  
  lch[k] = build(vstr, x, loc - 1);
  
  rch[k] = build(vstr, loc + 1, y);
   
  res[k] = 0; sym[k] = vstr[loc][0];
  
  return k;
 }
 
 else
 {
  return build(vstr, x + 1, y - 1);
 }
}
int cul(int x)
{
 if(sym[x] != '#')
 {
  int l = cul(lch[x]), r = cul(rch[x]);
  
  switch(sym[x])
  {
   case '+' : res[x] = l + r; break;
   case '-' : res[x] = l - r; break;
   case '*' : res[x] = l * r; break;
   case '/' : res[x] = l / r; break;
  } 
  
  return res[x];
 }
 
 else
 {
  return res[x];
 }
}
int main(int argc, char *argv[])
{
 string str;
 
 getline(cin ,str);
 
 vector<string> vstr = toStringArray(str);
 
 int root = build(vstr, 0, vstr.size());
 
 cout << cul(root) << endl;
 
 return 0;
}

追问

只输入加号的话是不是将判断条件里面的其他运算符去掉就可以了？

追答

应该可以使用，程序是我自己写的，目前支持正整数的加减乘除括号运算，符合优先级，可以是多位数字，但是没有除0判断，算法是生成中缀表达式树，然后中序遍历合并到根就是结果。

#include <iostream>
using namespace std;
int main(int argc, char *argv[])
{
 char c; int sum = 0, tmp;
 
 while(cin >> tmp)
 {
  sum += tmp; 
  
  if(cin.peek() == '\n') break; 
  
  cin >> c; 
 } 
 
 cout << sum;
 
 return 0;
}

追问

你在帮我看下这个可以吧

计算加法表达式，理解编译器工作

程序从 std::cin 读一行，这一行就是要计算的表达式

把计算出来的结果通过 std::cout 打印到屏幕

Answer 2

#include<iostream>
 
int main(){
    char a[100] = {0};
    int m[100] = {0};
    int i = 0,j = 0,sum = 0;
   cin>>a;
    for(i = 0;i < 99;i ++){
        if(a[i]>='0'&&a[i]<='9')
        m[j] = m[j] * 10 + a[i] - 48; 
        else {
            j++;
        }
    }
    for(i = 0;i <=j;i ++)
        sum += m[i];
    cout<<sum<<endl;
    return 0;
}
鄙视楼上复制党……

追问

谢谢 麻烦你在帮我搞一个这个

使用文件迭代器从 std::cin 里读取整数，并计算所有整数的和

把计算得到的和，以及之前读取的整数输出到 std::cout

输出格式如: 20=11+9

追答

额，真抱歉，我不太会文件i/o流……你再问问别人吧……