大整数模拟加(字符串)
2017-04-10 22:33
246 查看
大整数加法:
两个步骤:①字符串从最后一位加,②从后往前循环,大于10进1;
模板代码:
两个步骤:①字符串从最后一位加,②从后往前循环,大于10进1;
模板代码:
string add1(string s1,string s2) { if(s1==""&&s2=="")return "0"; else if(s1=="")return s2; else if(s2=="")return s1; string maxs=s1,mins=s2; if(s1.length()<s2.length()){ maxs=s2; mins=s1; } int a=maxs.length()-1,b=mins.length()-1; for(int i=b;i>=0;i--) maxs[a--]+=mins[i]-'0'; for(int i=maxs.length()-1;i>0;i--) if(maxs[i]>'9') { maxs[i]-=10; maxs[i-1]++; } if(maxs[0]>'9') { maxs[0]-=10; maxs='1'+maxs; } return maxs; }
相关文章推荐
- c语言:模拟实现库函数的atoi函数,将字符串转换成整数
- 模拟实现atoi,例如输入字符串“12345”,输出整数12345
- c语言:模拟实现库函数的atoi函数,将字符串转换成整数
- 题目:模拟实现atoi(字符串转换为整数)函数,比如“12345”转换后就是12345。
- 剑指offer-----将一个字符串转换成对应的整数(模拟atoi)
- (原創) 写一个字符串相加产生整数的function (C/C++)
- Java从字符串中提取整数、浮点型数值
- 如何把整数转成有固定长度的字符串?
- C/C++面试之算法系列--atoi(char *str)将字符串转换成整数
- 程序员面试题精选(17):把字符串转换成整数
- 数字字符串转换成整数
- java 判断输入的字符串是否为正整数
- Java整数-字节,字节-字符,字节数组-十六进制字符串转换
- 整数转换成字符串的程序--不太成熟
- C/C++面试之算法系列--从“整数转换成字符串”看算法的联想
- javascript中split和整数字符串互转的用法。。。
- 字符串与整数之间的转换(16进制)
- C#实现如何判断一个字符串是否为整数和浮点
- 用递归法将一个整数n转换成字符串。
- 模拟字符串处理函数 stuff 的存储过程,对 ntext 字段进行stuff .