解析加减法运算----快手

20 篇文章 1 订阅
8 篇文章 0 订阅

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 热度指数:3016

本题知识点: 测试工程师 快手 数组 模拟 字符串 数学

 算法知识视频讲解

校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时请使用在线自测,而非本地IDE。

题目描述

解析加减法运算
如:
输入字符串:"1+2+3" 输出:"6"
输入字符串:"1+2-3" 输出:"0"
输入字符串:"-1+2+3" 输出:"4"
输入字符串:"1" 输出:"1"
输入字符串:"-1" 输出:"-1"

已知条件:输入的运算都是整数运算,且只有加减运算

要求:输出为String类型,不能使用内建的eval()函数

 

输入描述:

输入字符串:"1+2+3"

输出描述:

输出:"6"

示例1

输入

复制

1+2+3

输出

复制

6

解题思路:

由于该字符串的加减法是如下形式a(操作符)b(操作符)c.....,由此我们先计算出第一个数字a,然后遍历整个字符串,当遇到一个'+'号时,就把'+'号后面的字符串字符转化成数字,直到当前字符为'+'或者'-'或者字符串尾截止,然而如果遇到一个'-'号字符,则将'-'号后面的字符转化成数字并加上其相反数

 

代码:

#include<bits/stdc++.h>
using namespace std;
char str[100010];
int main()
{
    while(scanf("%s",str)!=EOF)
    {
        int len=0,flag=0,len1=0;
        if(str[0]=='-')
        {
            for(int i=1; str[i]!='-'&&str[i]!='+'&&i<strlen(str); i++)
            {
                len1=i;
                flag=flag*10+(str[i]-'0');
            }
            flag=-flag;
            len1++;
        }
        else
        {
            for(int i=0; str[i]!='-'&&str[i]!='+'&&i<strlen(str); i++)
            {
                flag=flag*10+(str[i]-'0');
            }
        }
        for(int i=len1; i<strlen(str); i++)
        {
            int num=0;
            if(str[i]=='+'||str[i]=='-')
            {
                for(int j=i+1; str[j]!='+'&&str[j]!='-'&&j<strlen(str); j++)
                {
                    num=num*10+(str[j]-'0');
                }
                if(str[i]=='+')flag+=num;
                else flag-=num;
            }
        }
        cout<<flag<<endl;
    }
    return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值