高精度减法 c++

题目描述

高精度减法，求a-b。a,b都是不超过240位的非负整数。

输入

两个非负整数，每行一个。

输出

一个整数，代表两个整数相减之后的结果。

样例

输入

33333333333333333333333333333333333333333
22222222222222222222222222222222222222222

输出

11111111111111111111111111111111111111111

来源

高精度算法

#include <bits/stdc++.h>
using namespace std;

/* 
   高精度减法：
   第一步：判断正负，如果s1比s2对应的整数小，结果为负，交换s1 s2
   第二步：将两个字符串，逆序存入2个整数输出测试
   第三步：从左至右，逐位相减，不够借位
   第四步：从右向左，逆序输出 
*/

string s1,s2;
int a[250],b[250],c[250];
int i,len,p;
char f = '+';//表示结果的正负 

int main(){
	cin>>s1>>s2;
	//长的一定大，一样长字典码大的一定大
	//"123" "3"   "123" "125"	
	if(s1.size() < s2.size() || (s1.size() == s2.size() && s1 < s2))