Ошибка сегментации с добавлением двух больших чисел, представленных в виде строк

Question

Вот фрагмент кода или, скорее, функция, которая берет две строки в качестве входов, которые являются в основном большими целыми числами и печатает их сумму. Я правильно печатаю сумму, но в конце возникает ошибка сегментации, и я не могу понять ее источник.

string sum(string x, string y) { 
    bool carry = false; 
    int yLen = y.length(), xLen = x.length(); 
    vector<char> s; 
    for(int i = xLen - 1, j = yLen - 1; i >= 0, j >= 0; i--, j--) { 
     int a = x[i] - '0', b = y[j] - '0'; 
     int c = (carry?(a+b+1):(a+b)); 
     if(c/10)  carry = true, c %= 10; 
     else   carry = false; 
     s.push_back(c + '0'); 
    } 
    for(int i = xLen - yLen - 1; i >= 0; i--) { 
     int a = x[i] - '0'; 
     int c = (carry?(a+1):(a)); 
     if(c/10)  carry = true, c %= 10; 
     else   carry = false; 
     s.push_back(c + '0'); 
    } 
    reverse(s.begin(), s.end()); 
    for(vector<char>::iterator i = s.begin(); i != s.end(); i++)  cout<<*i; 
    cout<<endl; 
} 

Обновление: Предположим, что x.length() всегда больше или равна y.length() в самом входе.

Answer 1

Ваша функция возвращает string.

Вам необходимо вернуть строку или изменить ее на void.

void sum(string x, string y) { 

Not returning in a value-returning function is undefined behaviour и, вероятно, является причиной вашей ошибки сегментации.

Answer 2

Этот оператор цикла

for(int i = xLen - 1, j = yLen - 1; i >= 0, j >= 0; i--, j--) { 

уже неправильно.

Второе выражение в петле

i >= 0, j >= 0 

является выражением оператора запятой. Он не принимает во внимание, что i может быть меньше 0. Значением выражения является значение условия j> = 0. Итак, если xLen меньше yLen, вы получите, что i будет равно некоторому отрицательному числу ,

Вы должны переписать этот цикл. Я думаю, вы имели в виду выражение

i >= 0 && j >= 0