字符串相加

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。

注：

1. num1 和num2 的长度都小于 5100.
2. num1 和num2 都只包含数字 0-9.
3. num1 和num2 都不包含任何前导零。
4. 不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。

分析：字符串形式的整数相加意味着超出整数长度限制，即：不能将字符串转化成整数直接采用加法运算（大概率产生溢出）。因此采用双指针模拟整数加法运算，即对每一位进行加法运算获得当前位和进位。

string addStrings(string num1, string num2)
{
int m_iCarry = 0;
int m_iCurrent = 0;
int i = num1.size() - 1;
int j = num2.size() - 1;
char m_chLow = '0';
string m_strStr = "";
while (i >= 0 || j >= 0)
{
int m_iNum1 = i >= 0 ? (num1[i] - '0') : 0;
int m_iNum2 = j >= 0 ? (num2[j] - '0') : 0;
m_iCurrent = (m_iNum1 + m_iNum2 + m_iCarry) % 10;
m_iCarry = (m_iNum1 + m_iNum2 + m_iCarry) / 10;
m_strStr = char(m_iCurrent + '0') + m_strStr;
}
return m_strStr;
}

最后

以上就是如意丝袜为你收集整理的字符串相加的全部内容，希望文章能够帮你解决字符串相加所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。