小米oj #3 大数相减

小米oj #3 大数相减

题目链接

描述
两个长度超出常规整形变量上限的大数相减，请避免使用各语言内置大数处理库，如 Java.math.BigInteger 等。
输入
有 N 行测试数据，每一行有两个代表整数的字符串 a 和 b，长度超过百位。规定 a>=b，a, b > 0。 测试结果可以用 linux 小工具 bc进行测试是否正确。
输出
返回表示结果整数的字符串。
输入样例
1231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739878951331231231237812739870-89513312312312378127398789513312312312378127398789513312312312378127398789513
1231231237812739878951331231231237812739878951331231231237812739878951331230000000000000000000000001-331231231237812739878951331231231
输出样例
1231231237812739878951331231231237812739878951331231231237812650365639018918853110413950365639018918853110413950365639018918853110413950357
1231231237812739878951331231231237812739878951331231231237812739878620099998762187260121048668768770

用字符串处理
先输入一个字符串，判断减号的时候将这个字符串分为两个字符串

使用substr(i,k),表示从i位置截取长度为k的字符串.

接着第一个字符串的长度肯定大于第二个的，按照算术中的减法，如果对应位置第一个字符串的数字小于第二个，就从前一位借一个，再减。
对于多出的位数，直接将第一个字符串的字符加上即可。例如，”1234-34“其中的“12”。
最后将字符串反转一下即可。
注意：反转后的字符串前面全是零的情况需要判断再输出。

#include <bits/stdc++.h>

using namespace std;

int main()
{
	string str1,str2,str3;
	while(cin >> str3){
		int k;
		for(k = 0; k < str3.length(); k++){
			if(str3[k] == '-')
				break;
		}
		str1 = str3.substr(0,k);
		str2 = str3.substr(k+1,str3.length()-1-k);
		string str = "";
		int len1 = str1.length();
		int len2 = str2.length();//len1 >len2
		//cout << len1 << len2;
		for(int i = len1 -1, j = len2 -1; i >= 0 || j >= 0; i--, j--){
			if(j >= 0){
				int a = str1[i] - '0';
				int b = str2[j] - '0';
				if(a >= b){
					str += (a - b) + '0';
				}
				else{
					str1[i-1] = (str1[i-1] - '0' - 1) + '0';
					str += (10 + a - b) + '0';
				}
			}
			else{
				str += str1[i]; 
			}
		}
		reverse(str.begin(), str.end());
		int i;
		for(i = 0; i < str.length(); i++){
			if(str[i] != '0')
				break;
		}
		if(i == str.length()){
			cout << "0" << endl;
		}
		else{
			for(int j = i; j < str.length(); j++)
				cout << str[j];	
			cout << endl;
		}
	}		
	return 0;
}