问答1 问答5 问答50 问答500 问答1000
网友互助专业问答平台

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

提问网友 发布时间:2024-10-24 05:20
声明:本网页内容为用户发布,旨在传播知识,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
E-MAIL:1656858193@qq.com
2个回答
热心网友 回答时间:2024-10-24 06:03
#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;
}
热心网友 回答时间:2024-10-24 06:05
#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;
}
鄙视楼上复制党……

本文如未解决您的问题请添加抖音号:51dongshi(抖音搜索懂视),直接咨询即可。

3800÷25÷4简便计算 3800除25除4是什么运算定律? 简便运算的方法3500÷25÷4 13200÷25÷4的简便运算? 怎么辨认自闭症的孩子和正常的区别? ...只爱你一个人,但是旁边还有爱上他的女生,但是他对那女生没意思,他会... ...不爱的那天. 都说明了什么,如果真的有那一天,男孩真的会选择不在爱... 华硕如何连接投影仪 热血江湖傲世群雄二转弓手用什么武器 热血江湖 电六傲世 70WGF套价格??? 热血江湖 傲世X50枪衣全6强5外6几钱?1.2e差不多吧 刚玩热血江湖。。目前14级。。有人带伐。。那个狼和熊好麻烦。。。会... 热血江湖,电信6区傲世的(全部)热血石的价钱是多少? 热血江湖傲世一件X40枪衣全5强5外5多少钱 求一个魔兽世界MAC系统的9869的app 那种水果含糖量更高山楂和西瓜 我的暴雪游戏足迹在哪里看 魔兽世界国服有多少玩家,越准确越好! 高频振动筛构造特点及保养方法 淘宝是跑淘客比较好还是补单冲销量比较好?淘客就是淘宝联盟吗? ...乱斗露琪娜怎么玩介绍_switch任天堂大乱斗露琪娜怎么玩是什么_百度... 什么支付宝支持徽商银行 阳江市第一中学历届英才 阳江市最好的中学是哪所 阳春市第一中学栋梁之材 内蒙古理科455分能报考什么大学 内蒙古理科470分能报考什么大学 交通事故导致工伤车主赔了医疗费工伤保险还赔偿吗 白色上衣.黑白鞋.配什么颜色的裤子类?本人比较胖 ...今年内蒙考生 高二本线30分 理 若报天津理工大学的预科班 能进吗... 2023年天津理工大学分数线是多少?? 宝可梦朱紫闪光伊布怎么刷-四步快速刷闪光伊布技巧思路 宝可梦朱紫刷闪连锁机制-刷闪机制讲解及注意事项 我想写几本玄幻小说想在起点网上发,弄个小钱花花。不知道该怎么办?高手... 天津理工大学中环信息学院是一本还是二本 天津理工大学中环信息学院近年天津理工大学中环信息学院录取分数线_百 ... 克里斯蒂安是哪个国家的 保罗万千什么意思保罗万乔普简介 河南冠仕榴园餐饮管理有限公司怎么样? ...革命派和改良派论战中是如何论述革命的必要性,正义性,进步性的...
Top