标签：两个 string 大数 int str2 相加 str str1 pRes

#include <stdio.h>
#include <string.h>
#include "string"

using namespace std;

//把大数的高位/低位翻转
string reverseString(string str)
{
    int iLen = str.length();
    
    if (iLen == 0)
        return str;
    
    for(int i = 0; i< iLen/2; i++)
    {
        char chTemp = str[i];
        str[i] = str[iLen - 1 - i];
        str[iLen - 1 - i] = chTemp;        
    }
    
    return str;
}

string addBigNumber(string str1, string str2)
{
    str1 = reverseString(str1);
    str2 = reverseString(str2);
        
    int iLen1 = str1.length();
    int iLen2 = str2.length();
    
    // make sure that length of str1 >= str2
    string strTemp;
    if(iLen1 < iLen2)
    {
        strTemp = str1;
        str1 = str2;
        str2 = strTemp;
    }
    
    int iLenMax = iLen1 > iLen2 ? iLen1 : iLen2;
    int iLenMin = iLen1 < iLen2 ? iLen1 : iLen2;
    
    char *pRes = (char *) malloc(iLenMax + 2);

    int iCarry = 0;
    int i = 0;
    for(; i < iLenMin; i++)
    {
        int iDigital = ( str1[i] - '0' ) + (str2[i] - '0') + iCarry;
        
        if (iDigital >= 10)
        {
            iCarry = 1;
            iDigital -= 10;            
        }
        else
        {
            iCarry = 0;
        }
        pRes[i] = '0' + iDigital;
        
    }    
    
    for(int j = iLenMin; j  < iLenMax; j++)
    {
        int iDigital = ( str1[j] - '0' )  + iCarry;
        
        if (iDigital >= 10)
        {
            iCarry = 1;
            iDigital -= 10;            
        }
        else
        {
            iCarry = 0;
        }
        pRes[j] = '0' + iDigital;    
    }
    
    if(iCarry == 1)
    {
        pRes[iLenMax] = '0' + 1;
        pRes[iLenMax + 1] = 0;
    }
    else
    {
        pRes[iLenMax] = 0;
    }
    
    string strResult = pRes;
    strResult = reverseString(strResult);
    
    free(pRes);
    return strResult;
}


int main()
{
    string str1 = "12";
    string str2 = "76543";
    string strRes = addBigNumber(str1, str2);
    printf("Hello %s ", strRes.c_str());
    
    return 0;
}

标签：两个,string,大数,int,str2,相加,str,str1,pRes
来源： https://www.cnblogs.com/ghnie/p/16669084.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。