【题目描述】

求两个大的正整数相减的差。

【输入】

共2行，第1行是被减数a，第2行是减数b(a > b)。每个大整数不超过200位，不会有多余的前导零。

【输出】

一行，即所求的差。

【输入样例】

9999999999999999999999999999999999999

9999999999999

【输出样例】

9999999999999999999999990000000000000

【参考答案】

1.基础版：char数组

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

int main()  
{  
    char str1[256],str2[256],temp[256];  
    int a[256],b[256],c[256];  
    int lena,lenb,lenc;  
    int i;  

    memset(a,0,sizeof(a));  
    memset(b,0,sizeof(b));  
    memset(c,0,sizeof(c));  

    cin>>str1;//输入被减数  
    cin>>str2;//输入减数  

    lena=strlen(str1);  
    lenb=strlen(str2);  

    // 修正：明确判断被减数小于减数（长度更小，或长度相等且字典序更小）
    bool is_negative = false;
    if( (lena < lenb) || (lena == lenb && strcmp(str1, str2) < 0) )  
    {  
        // 交换被减数和减数
        strcpy(temp, str1);  
        strcpy(str1, str2);  
        strcpy(str2, temp);  
        is_negative = true; // 标记结果为负
    }  

    // 重新获取交换后的长度
    lena = strlen(str1);  
    lenb = strlen(str2);  

    // 被减数str1存入数组a（逆序存储，a[1]对应个位）
    for(i = 0; i <= lena - 1; i++)  
        a[lena - i] = str1[i] - '0';  
    // 减数str2存入数组b（逆序存储，b[1]对应个位）
    for(i = 0; i <= lenb - 1; i++)  
        b[lenb - i] = str2[i] - '0';  

    // 高精度减法核心：逐位相减并处理借位
    i = 1;  
    while(i <= lena || i <= lenb)  
    {  
        if(a[i] < b[i])  
        {  
            a[i] += 10; // 借位，当前位加10
            a[i + 1]--; // 高位减1
        }  
        c[i] = a[i] - b[i]; // 对应位相减结果存入c
        i++;  
    }  
    lenc = i;  

    // 删除前导0（保留至少一位，避免全0情况无输出）
    while((c[lenc] == 0) && (lenc > 1))  
        lenc--;  

    // 输出符号（若为负）
    if(is_negative)  
        cout << "-";  

    // 特殊处理：两数相等时，lenc最终为1，c[1]=0，正常输出0
    // 倒序输出结果（从高位到低位）
    for(i = lenc; i >= 1; i--)  
        cout << c[i];  

    cout << endl;  
    return 0;  
}

2.string版本

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;

int main() {
    string s1, s2;
    cin >> s1 >> s2;
    bool neg = false;

    // 交换处理：确保s1 >= s2
    if (s1.size() < s2.size() || (s1.size() == s2.size() && s1 < s2)) {
        swap(s1, s2);
        neg = true;
    }

    // 逆序处理（方便低位对齐计算）
    reverse(s1.begin(), s1.end());
    reverse(s2.begin(), s2.end());
    
    string res;
    res.resize(s1.size()); //初始化 
    int borrow = 0; // 借位标记

    // 逐位相减
    for (int i = 0; i < s1.size(); i++) {
        int num1 = s1[i] - '0';
        int num2;
        // 判断是否超出s2长度
        if (i < s2.size()) {
            num2 = s2[i] - '0';
        } else {
            num2 = 0;
        }
        
        int sub = num1 - num2 - borrow;
        borrow = 0;
        if (sub < 0) {
            sub += 10;
            borrow = 1;
        }
        res[i] = sub + '0';
    }

    // 第一步：找到第一个非0的最高位（逆序后的末尾方向）
    int len = res.size(); // 有效长度初始化为总长度
    while (len > 1 && res[len - 1] == '0') {
        len--; // 仅修改有效长度标记，不删除字符串内容
    }
    // 恢复正序（仅处理有效长度内的字符）
    reverse(res.begin(), res.begin() + len);
    // 输出结果：仅输出有效长度内的字符（跳过无效的前导0）
    if (neg) cout << "-";
    // 从res的末尾（原有效部分的起始）开始输出，长度为valid_len
    for (int i = res.size() - len; i < res.size(); i++) {
        cout << res[i];
    }
    cout << endl;

    return 0;
}