c语言关于字母加减问题,用c语言解决大整数减法有关问题

用c语言解决大整数减法问题

用数组存放整数，实现减法，感觉很复杂，木有思路。。。哪位大神会？可否贴一下代码。。

------解决方案--------------------

#include 

#include 

using namespace std;

inline int compare(string str1,string str2) {//相等返回0，大于返回1，小于返回-1

if (str1.size()>str2.size()) return 1; //长度长的整数大于长度小的整数

else if (str1.size()

else                              return str1.compare(str2); //若长度相等，则头到尾按位比较

}

string SUB_INT(string str1,string str2);

string ADD_INT(string str1,string str2) {//高精度加法

int sign=1; //sign 为符号位

string str;

if (str1[0]=='-') {

if (str2[0]=='-') {

sign=-1;

str=ADD_INT(str1.erase(0,1),str2.erase(0,1));

} else {

str=SUB_INT(str2,str1.erase(0,1));

}

} else {

if (str2[0]=='-') {

str=SUB_INT(str1,str2.erase(0,1));

} else { //把两个整数对齐，短整数前面加0补齐

string::size_type L1,L2;

int i;

L1=str1.size();

L2=str2.size();

if (L1

for (i=1;i<=L2-L1;i++) str1="0"+str1;

} else {

for (i=1;i<=L1-L2;i++) str2="0"+str2;

}

int int1=0,int2=0; //int2 记录进位

for (i=str1.size()-1;i>=0;i--) {

int1=(int(str1[i])-'0'+int(str2[i])-'0'+int2)%10;

int2=(int(str1[i])-'0'+int(str2[i])-'0'+int2)/10;

str=char(int1+'0')+str;

}

if (int2!=0) str=char(int2+'0')+str;

}

}

//运算后处理符号位

if ((sign==-1)&&(str[0]!='0')) str="-"+str;

return str;

}

string SUB_INT(string str1,string str2) {//高精度减法

int sign=1; //sign 为符号位

string str;

int i,j;

if (str2[0]=='-') {

str=ADD_INT(str1,str2.erase(0,1));

} else {

int res=compare(str1,str2);

if (res==0) return "0";

if (res<0) {

sign=-1;

string temp =str1;

str1=str2;

str2=temp;

}

string::size_type tempint;

tempint=str1.size()-str2.size();

for (i=str2.size()-1;i>=0;i--) {

if (str1[i+tempint]

j=1;

while (1) {//zhao4zhong1添加

if (str1[i+tempint-j]=='0') {

str1[i+tempint-j]='9';