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

2025-06-23 10:20:56
推荐回答(1个)
回答1:

#include 
#include 
#include 
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 toStringArray(const string &str)
{
 vector vstr;
 
 string pstr = ""; for(int i=0; i 
 string tmp = "";
 
 for(int i=0; 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 &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 {
  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 vstr = toStringArray(str);
 
 int root = build(vstr, 0, vstr.size());
 
 cout << cul(root) << endl;
 
 return 0;
}