字符串相加

Bertha 。 2023-06-08 06:37 14阅读 0赞

**字符串相加**

> **要求:**
> 
> 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
> 
> 注意：
> 
> num1 和num2 的长度都小于 5100.  
> num1 和num2 都只包含数字 0-9.  
> num1 和num2 都不包含任何前导零。  
> 你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。
> 
> 来源：力扣（LeetCode）  
> [OJ链接][OJ]
> 
> **分析:**
> 
> 这道题好在是两个正数相加, 如果有负数会相对麻烦一点, 那么最简单的思路就是按照我们笔算加法的思路, 从个位往高位伴随着进位一直加完所有的字符即可  
> 需要注意的是, 在我们从低位往高位加时得到的结果也是先得到低位, 此时我们可以采取两种办法俩保存结果, res.insert(res.begin(), num),即每次得到的结果都插到第一个, 这样效率较慢, 我们还狂热以借助另一个字符串tmp, 先依次尾插, 这样得到的t结果是反的, 再将t中的字符从后往前依次尾插到res字符串中, 实现了逆序, 效率也会高一点
> 
> 上代码

class Solution {
    public:
    	string addStrings(string num1, string num2) {
    			string t;
    			auto i = num1.rbegin();
    			auto j = num2.rbegin();
    			auto iend = num1.rend();
    			auto jend = num2.rend();
    			char c1 = '0';
    			int tmp;
    			for (; i != iend && j != jend; ++i, ++j) {
    				tmp = *i + *j + c1 - 144;//和
    				c1 = tmp / 10 + '0';//进位
    				t.push_back(tmp % 10 + '0');
    			}
    			for (; i != iend; ++i) {
    				tmp = *i + c1 - 96;//和
    				c1 = tmp / 10 + '0';//进位
    				t.push_back(tmp % 10 + '0');
    			}
    			for (; j != jend;++j) {
    				tmp = *j + c1 - 96;//和
    				c1 = tmp / 10 + '0';//进位
    				t.push_back(tmp % 10 + '0');
    			}
    			if (c1 != '0') {
    				t.push_back(c1);
    			}
    			auto y = t.rend();
    			string res(t.rbegin(), t.rend());
    			return res;
    		}
    };

![20191017110604442.png][]

[OJ]: https://leetcode-cn.com/problems/add-strings/
[20191017110604442.png]: /images/20230531/69569f0cf9474bfb97bcab8401deb049.png