oj之大数相减

题目：两个大于32位的正整数str,str1相减，求str-str1。

这个题目首先把str,str1以字符串的形式输入，反排序之后，比较str,str1的大小，首先长度长的数字一定大于长度短的，如果str的度

<str1的，交换str,sr1,使得str为大数，str1为小数，输出‘-’，然后用resize函数补‘0‘使得两个字符串等长，在依次分类判断出str>str1

长度,str==str1的情况，一旦str>str1只需补齐str1；然后在for循环中使两个字符串位对位的相减，即int m=str[i]-str1[i]-c;（此时无再

利用字符‘0‘使字符变为数字，因为两字符相减，是利用其编码数相减），如果m<0,则需在借1，则c=1,使得借1的那一位上减1，利用

int型数组保存结果；最后输出结果时也必须注意倒着输出结果，并且如果结果为0，只需输出个位数上的0，如果结果不为0，则在输

出不为0的数字之前若有0也必须去掉，输出不为0数字之后，其后有0需保存。

这个代码没有交题过，不知道能不能A，不过vs运行还是没有出错，姑且看看吧。

代码如下：

#include<iostream>    //大数相减
#include<string>
#include<algorithm>
using namespace std;
int main()
{
	int i,l,l1,c,s[2000];
	string str,str1;
	bool flag;
	while(cin>>str>>str1)
	{
		c=0;flag=false;
		l=str.length();
		l1=str1.length();
		reverse(str.begin(),str.end());//反排序
		reverse(str1.begin(),str1.end());
		if(l<l1) {str.resize(str1.size(),'0');swap(str,str1);cout<<"-";}//分情况比较大小
		else if(l==l1) 
		{
			for(i=l-1;i>=0;i--)
			{
				if(str[i]<str1[i]) {swap(str,str1);cout<<"-";break;}
				else if(str[i]>str1[i]) {break;}
			}
		}
		else {str1.resize(str.size(),'0');}//短的字符串补‘0‘
		for(i=0;i<str1.size();i++)
		{
			int m=str[i]-str1[i]-c;//编码相减得到数字，无需再利用'0'
			if(m<0) {s[i]=m+10;c=1;}
			else if(m>=0){s[i]=m;c=0;}
		}
		for(int j=i-1;j>=0;j--)//跳出for循环时i=i+1，所有此时要-1
		{
			if(j==0) {cout<<s[j];}
			else
			{
			    if(s[j]==0 && flag) {cout<<s[j];}
			    else if(s[j]!=0) {flag=true;cout<<s[j];}
			}
		}
		cout<<endl;
	}
	return 0;
}