C3W4 编程题＃4：大整数的加减乘除（C++类 实现）

自己跟着Coursera上北大的《程序设计与算法》系列课程，提交作业的过程常常遇到很多问题又没有人可以解答，学起来比较费力。为了能和大家一起交流学习，决定把自己每次做的作业都贴在这里，作业都是经过Coursera和OpenJudge测评的。 代码里面有很多是借鉴了网上的前辈，希望大家不要见怪，只是为了整合起来让大家有个参考。

问题描述：http://cxsjsxmooc.openjudge.cn/test/D/

#include <iostream>
#include <cstring>
using namespace std;

const int MAXLEN = 201;

int Substract(int *p1,int *p2,int len1,int len2)
{
    int i;
    if(len1<len2)
        return -1;
    if(len1==len2)
    {
        for(i=len1-1; i>=0;--i)
        {
            if(p1[i]<p2[i])    //p1<p2
                return -1;
            else if(p1[i]>p2[i]) //p1>p2
                break;
        }
    }
    for(i=0;i<len1;++i)//要求调用本函数确保当i>=len2时,p2[i]＝0
    {
        p1[i]-=p2[i];
        if(p1[i]<0)
        {
            p1[i]+=10;
            --p1[i+1];
        }
    }
    for(i=len1-1;i>=0;--i)
        if(p1[i])    //找到最高位第一个不为0
            return i+1;
    return 0;   //全部为0，说明两者相等
}

class Integer
{
private:
    int is_neg;
    int len;
    int s[MAXLEN];
    char str[MAXLEN];
    
public:
    Integer(const char *string = "")
    {
        memset(s,0,MAXLEN*sizeof(int));
        memset(str,0,MAXLEN*sizeof(char));
        strcpy(str,string);
        is_neg = 0;
        len = strlen(str);
        for (int i=0; i<len; i++)
            s[i] = int(str[len-1-i]) - 4