用数学方法将两个字符串相加？

我正在浏览论坛，但仍然找不到问题的答案。 我有两个字符串，它们实际上是一个数字数组。例如（我只是选择随机数

    string input1="12345678909876543212";
    string input2="12345";

我想将这两个字符串加在一起，但将它们像整数一样操作。 我的目标是创建一个类，在其中我可以添加比 (long long int) 更大的数字，因此它可以超过最大的 long long int 变量。

所以我毫无问题地反转字符串，所以现在有

  input1="21234567890987654321" 
  input2="54321"

然后我尝试将 input1[0]+input2[0] (2+5) 添加到一个新字符串中，我们将其称为 newString[0]，其中等于 (7)；但我找不到一种好方法来临时转换字符串中的当前数字，以便我可以将其添加到新字符串中？谁能帮忙。我厌倦了 atoi、stof、stod。它们似乎对我根本不起作用。 无论如何我都能让这个功能发挥作用。 我还不关心创建类，我只关心找到一种方法来以数学方式添加这两个字符串，但仍然保持 newString 的字符串格式。感谢任何能为我解决这个问题的人

好吧，假设你唯一的问题是逻辑，而不是类设计的问题，我想出了这个逻辑

• 用 0 填充输入，检查长度，匹配长度
• 像普通加法一样添加，跟踪进位
• 最后从结果中删除前导零

所以使用std::transform http://en.cppreference.com/w/cpp/algorithm/transform在反向迭代器上使用 lambda 函数：-

char carry = 0;

std::transform(input1.rbegin(),input1.rend(),input2.rbegin(),
              result.rbegin(),[&carry]( char x,  char y){
    char z = (x-'0')+(y-'0') + carry;
    if (z > 9)
    {
        carry = 1;
        z -= 10;
    }
    else
    {
        carry = 0;
    }
    return z + '0';
});

//And finally the last carry
result[0] = carry + '0';

//Remove the leading zero
n = result.find_first_not_of("0");
if (n != string::npos)
{
    result = result.substr(n);
}

See Here http://ideone.com/o7wLTt

Edit “你能评论一下你在这里做什么吗”

                +--------+--------------+------------+-------> Reverse Iterator
                |        |              |            |
std::transform( | input1.rbegin(), input1.rend(),input2.rbegin(),
               result.rbegin(), [&carry]( char x,  char y){
               //This starts a lambda function
    char z = (x-'0')+(y-'0') + carry; // x,y have ASCII value of each digit
    // Substracr ASCII of 0 i.e. 48 to get the "original" number
    // Add them up
    if (z > 9) //If result greater than 9, you have a carry
    {
        carry = 1; // store carry for proceeding sums
        z -= 10; // Obviously 
    }
    else
    {
        carry = 0; //Else no carry was generated
    }
    return z + '0'; // Now you have "correct" number, make it a char, add 48
});

std::transform存在于标题中<algorithm>，请参阅 ideone 发布的链接。