string strAdd(string &v1, string &v2){
    string res = "";
    int carry = 0;
    int len1 = v1.size(), len2 = v2.size();

    for(int i = len1-1, j = len2-1; i >= 0 || j >= 0; i--, j--){
        int n1 = (i >= 0) ? v1[i]-'0' : 0;
        int n2 = (j >= 0) ? v2[j]-'0' : 0;
        res = to_string((n1 + n2 + carry) % 10) + res;
        carry = (n1 + n2 + carry) > 9;
    }

    return (carry) ? "1" + res : res;
}

 

posted on 2015-12-09 15:26  雨傾晨叶  阅读(226)  评论(0编辑  收藏  举报