面试题七 C/C++ 两个字符串由数字组成的相加,最大不超过32bit整形的系统函数--程序员面试题

面试题:

给定两个由0-9数字组成的最长可到30个字符的字符串,请计算他们对应的整数和。允许使用字符串

转最大不超过32bit整形的系统函数。

当我看到这个面试题的时候,貌似不是第一次,所以就动手写了写。欢迎在下面留言写其他方法。也可以加入QQ群聊:83459374


好了不多说,请看代码:


void calculateAdd()

{

string str1 = "2142135213214235231323241";

string str2 = "809327498327413628164321434214";

string result = "";


cout << "str1的长度为:" << str1.length() <<endl;

cout << "str2的长度为:" << str2.length() <<endl;

int quotient = 0;

int remainder = 0;

int count = 0;

int strNum1 = str1.length();

int strNum2 = str2.length();

int max = strNum1 > strNum2 ? strNum1: strNum2;

cout << "max的长度为:" << max <<endl;

while (max > 0) {

strNum1--;

strNum2--;

max--;

int nStr1 = strNum1 >= 0 ? ((int)(str1.at(strNum1)) - 48):0;

int nStr2 = strNum2 >= 0 ? ((int)(str2.at(strNum2)) - 48):0;

count = nStr1 + nStr2 + quotient;

if (count > 9){

quotient = count / 10;

remainder = count % 10;

}else{

quotient = 0;

remainder = count;

}

result = (char)(remainder+48) + result;

}

if(quotient > 0){

    result = (char)(quotient+48) + result;

}

cout << "result的长度为:" << result.length() <<endl;

cout<<"----------和为:"<<result.c_str()<<endl;

}



输出结果为:

str1的长度为:25

str2的长度为:30

max的长度为:30

result的长度为:30

----------和为:809329640462626842399552757455



亲测了一下,目测应该是对的,没什么问题,欢迎更多交流!



  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值