1#include <iostream>
2using namespace std;
3
4// 将字符串s中的数字转换为整数数组a，每位倒序存储
5void convert(int a[], string s){
6    int len = s.length(); // 获取字符串长度
7    for (int i = 0; i < len; i++) {
8        a[i] = s[len - 1 - i] - '0'; // 将字符串的每个字符从后向前转换为整数并存入数组
9    }
10}
11
12// 打印整数数组a表示的数字，数组中数字是倒序存储的
13void print(int a[], int len) {
14    for (int i = 0; i < len; i++) {
15        cout << a[len - 1 - i]; // 从后向前打印数组元素，以正确顺序显示数字
16    }
17    cout << endl;
18}
19
20// 实现两个数字的高精度减法，结果存储在result数组中，len为结果的长度
21void subtraction(int a1[], int len1, int a2[], int len2, int result[], int &len) {
22    for (int i = 0; i < len; i++) {
23        result[i] += a1[i] - a2[i]; // 将对应位相减，并加上之前的借位
24        if (result[i] < 0) { // 检查是否需要借位
25            result[i + 1]--; // 借位
26            result[i] += 10; // 当前位加上基数10
27        }
28    }
29    while (result[len - 1] == 0 && len > 1) { // 清除结果前导0，但至少保留一位数字
30        len--;
31    }
32}
33
34int main() {
35    string s1, s2;
36    int a1[105] = {0}; // 存储第一个数的数组，初始化为0
37    int a2[105] = {0}; // 存储第二个数的数组，初始化为0
38    cin >> s1 >> s2;
39
40    if (s1.length() < s2.length() || (s1.length() == s2.length() && s1 < s2)) {
41        swap(s1, s2); // 如果s1小于s2，交换它们以确保结果为正
42        cout << '-'; // 输出负号
43    }
44    int len1 = s1.length(); // 第一个字符串的长度
45    int len2 = s2.length(); // 第二个字符串的长度
46    convert(a1, s1); // 转换第一个字符串为整数数组
47    convert(a2, s2); // 转换第二个字符串为整数数组
48
49    int result[105] = {0}; // 存储结果的数组，初始化为0
50    int len = len1; // 设置结果长度初值为len1
51
52    subtraction(a1, len1, a2, len2, result, len); // 执行减法运算
53
54    print(result, len); // 打印结果
55    return 0;
56}