分析思路
- 大数减法的基本思想和大数加法一样,都是存储成数组的形式,按位进行计算
- 大数减法的特殊性在于不够减时候的借位
代码实现
关键逻辑见注释
#include<iostream>
#include<cstring>
using namespace std;
//用字符串比较方式判断两个数的大小
bool stringcmp(char *p1, char *p2) {
if (strlen(p1) > strlen(p2)) return true;
if (strlen(p1) == strlen(p2)) {
if (strcmp(p1, p2) > 0) return true;
}
return false;
}
int *sub(int *ans, char *a, char *b) {
int len1 = strlen(a);
int len2 = strlen