Leetcode--字符串相加与字符串相减

题目描述1：

给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。
示例:
输入
string s1 = “12” string s2 = “28”
输出
string s3 = “40”

分析1：

这个题最容易想到的做法就是将字符串直接转换成数字进行相加，然后将相加和转为字符串返回，但是两个字符串直接转为数字是很容易溢出的，所以这个简单的方法不可行，我们要在字符串的基础上一位一位的进行相加，需要注意的点就是两个0-9的数字相加后可能会有进制位，需要记录下来。

代码1：

string addStrings(string num1, string num2) 
    {
        if( num1.size() == 0 && num2.size() == 0) return "0";
        int n = num1.size()-1;//最后一位
        int m = num2.size()-1;//最后一位
        
        string s;
        int ans = 0; //记录进制
        while(n >= 0  || m >= 0 || ans != 0)
        {
            if(n >=0 & m>= 0)
            {
                int sum = num1[n] - '0' + num2[m] - '0' + ans;
                ans = sum / 10;
                char c = sum%10+'0';
                s.push_back(c);     
                m--;
                n--;           
            }
            else if(n >= 0)
            {
                int sum = num1[n]-'0' + ans;
                ans = sum/10;
                char c = sum%10+'0';
                s.push_back(c);
                n--;
            }
            else if(m >= 0)
            {
                int sum = num2[m]-'0' + ans;
                ans = sum/10;
                char c = sum%10+'0';
                s.push_back(c);
                m--;
            }
            else
            {
                char c = ans+'0';
                ans = 0;
                s.push_back(c);                
            }
        }
		/字符串逆置，可以直接用reverse(s.begin(),s.end())
        for(int i = 0;i<s.size()/2;i++)
        {
            char tmp = s[i];
            s[i] = s[s.size()-i-1];
            s[s.size()-i-1] = tmp;
        }

        return s;
    }

题目描述2：

计算两个非负整数字符串的相乘，并返回这个字符串
示例：
输入
string s1 = “100” string s2 = “2”
输出
string s3 = “200”

注：
s1 s2的长度不会超过110

分析2：

这个题与字符串相加一样，不能直接转换成数字进行操作，因为会溢出。结合我们平时做乘法的规律，我们是拿乘数的每一位与被乘数相乘，然后再给相应的后面加0，把这几个数加起来就得到了乘积。例如，123x12，先计算1232 = 246，再计算1231 = 123，在123后面加一个0为1230，最后1230+246 = 1476

代码2:

每一位与num1相乘

string multi(string num1,int val)
    {
        string s;
        int n = num1.size()-1;
        int ans = 0;
        while(n+1)
        {
            int sum = val*(num1[n]-'0') + ans;
            ans = sum/10;
            char c = sum%10+'0';
            s.push_back(c);
            n--;
        }
        if(ans != 0)
        {
            s.push_back((ans+'0'));
        }
        reverse(s.begin(),s.end());
        return s;
    }

字符串相加

   string addStrings(string num1, string num2) 
    {
        if( num1.size() == 0 && num2.size() == 0) return "0";
        int n = num1.size()-1;//最后一位
        int m = num2.size()-1;//最后一位
        
        string s;
        int ans = 0;
        while(n >= 0  || m >= 0 || ans != 0)
        {
            if(n >=0 & m>= 0)
            {
                int sum = num1[n] - '0' + num2[m] - '0' + ans;
                ans = sum / 10;
                char c = sum%10+'0';
                s.push_back(c);     
                m--;
                n--;           
            }
            else if(n >= 0)
            {
                int sum = num1[n]-'0' + ans;
                ans = sum/10;
                char c = sum%10+'0';
                s.push_back(c);
                n--;
            }
            else if(m >= 0)
            {
                int sum = num2[m]-'0' + ans;
                ans = sum/10;
                char c = sum%10+'0';
                s.push_back(c);
                m--;
            }
            else
            {
                char c = ans+'0';
                ans = 0;
                s.push_back(c);                
            }
        }

        for(int i = 0;i<s.size()/2;i++)
        {
            char tmp = s[i];
            s[i] = s[s.size()-i-1];
            s[s.size()-i-1] = tmp;
        }

        return s;
    }

两个字符串相乘

    string multiply(string num1, string num2) 
    {
        if(num1.size() == 0) return num2;
        if(num2.size() == 0) return num1;
        if(num1[0] == '0' || num2[0] == '0') return "0";
        string s[110];
        int j = 0;
        for(int i = num2.size()-1;i >= 0;i--)
        {
            if(num2[i] - '0' == 0)
            {
                s[j++] = "0";                
            }
            else
            {
                s[j++] = multi(num1,num2[i]-'0');   
            }        
        }

        for(int i=0;i < num2.size();i++)
        {

            int k = i;
            while(k--)
            {
                char c = '0';
                s[i].push_back(c);
            }
            
        }

        int k = num2.size()-1;
		int h = num2.size();
        while(k--)
        {
            s[0] = addStrings(s[0],s[1]);
			h--;
			for(int u=2;u <= h;u++)
			{
				s[u-1] = s[u];
			}
        }
        return s[0];
    }

注意事项：

字符串的加减乘除操作一定要小心溢出的情况，不能盲目转换