C ++中的Biginteger加法

Question

我正在尝试添加两个大整数。 这是我做的功能。 s1是其中的较大字符串。 在传递函数参数期间，我将考虑字符串长度。 该代码适用于除具有10 ^（n）的所有值之外的所有值。 因此，对于100 + 2，它的o / p显示为2。对于其他10次幂的情况，也是如此。 当我进行一些挖掘时，我注意到对于这些情况，for循环仅运行一次。 这样s1.length()报告的长度为1。如何解决？

void addBigInteger (string s1,string s2) {
    string str3;
    reverse(s1.begin(),s1.end());
    reverse(s2.begin(),s2.end());
    int temp = 0,carry=0,i;
    for (i=0;i<s1.length();i++) {

        if ((i+1) > s2.length())
            s2[i] = '0';

        temp = s1[i]-'0'+s2[i]-'0'+carry;
        str3[i] = temp%10 + '0';
        carry = temp/10;
    }
    while (carry!=0) {
        str3[i++] = carry%10 + '0';
        carry = carry/10;
    }

    for (i;i>=0;i--) {
        cout << str3[i];
    }
    cout << endl;
}

Answer 1

您需要使用str2.push_back('0')附加字符，而不是为str2[i]分配超出范围的i 。 std::string::operator[]不会“增长”字符串中的内部存储。