【AcWing】792. 高精度减法--C++

本题思路：

1.要分清楚结果为正负数的情况，为负数我们可以将两数调换过来，后面再输出负号

2.对换算规律要明白

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
const int N = 1e5 + 10;
int a[N], b[N], c[N] = { 0 };
int flag = 0, k;
int main() {
    int i, j;
    string q, p;
    cin >> q >> p;
    int len = max(q.length(), p.length());//选取最大的长度
    if (q.length() < p.length() || (q.length() == p.length() && q < p)) {//为负数的情况
        flag = 1;
        swap(q, p);
    }
    for (i = q.length() - 1, j = 1; i >= 0; i--, j++)  a[j] = q[i] - '0';//将字符串转换
    for (i = p.length() - 1, j = 1; i >= 0; i--, j++)  b[j] = p[i] - '0';
    for (i = 1; i <= len; i++) {
        if (a[i] < b[i]) {
            a[i + 1]--;
            a[i] += 10;
        }
        c[i] = a[i] - b[i];
    }
    while (c[len] == 0&&len>1) {
        len--;
    }
    if (flag == 1)cout << '-';
    for (i = len; i >= 1; i--)
        cout << c[i];
}