Dodawanie dużych liczb

Question

Cześć

Napisałem funkcję, która ma za zadanie obliczyć sumę dwóch dużych liczb (stringów). Dla niektórych testów program się wysypuje i otrzymuje błąd "string subscript out of range". Gdzie leży błąd i co go powoduje ?

string add(string a, string b) {
    string wynik, temp;
    int da = a.size(), db = b.size(),w, przes=0;
    int mn = min(da, db), mx = max(da, db);
    
    for (int i = mx - 1; i > -1; i--) {
        
        if (da >= db) {
            
            if (mn--) {
                w = a[i] + b[mn] - 96 + przes;
            }

            else {
                w = a[i] - 48 + przes;
            }

            przes = w / 10;
            temp = w % 10 + 48;
            wynik = temp + wynik;

        }

        else {

            if (mn--) {
                w = a[mn] + b[i] - 96 + przes;
            }

            else {
                w = b[i] - 48 + przes;
            }

            przes = w / 10;
            temp = w % 10 + 48;
            wynik = temp + wynik;

        }

    }

    if (przes) {
        temp = przes + 48;
        wynik = temp + wynik;
    }

    return wynik;
}

 

 

Comments

tak na oko to ci wywala na wszystkich testach gdzie abs(a.size()-b.size())>1

---

No właśnie dlaczego tak się dzieje ?

---

dobra, to tak na szybko jeden przypadek testowy:

a="111";
da = 3;
b="1";
db = 1;
mn = 1;

pierwsze przejście pętli:
    wchodzi w if(da>=db)
        wchodzi w if(mn--)
            mn = 0
            odwołuje się do b[0] -> OK
drugie przejście pętli:
    wchodzi w if(da>=db)
        wchodzi w else w if(mn--)
            mn = -1
            nie ma tu odwołania do b -> OK
trzecie przejście pętli:
    wchodzi w if(da>=db)
        wchodzi w if(mn--) // -1 to true
            mn = -2
           odwołuje się do b[-2] ----->>> ERROR

---

Faktycznie, naprawiłem błąd i działa :) Dziękuje bardzo za pomoc.