算法提高 高精度减法

问题描述
　　高精度减法
输入格式
　　两行，表示两个非负整数a、b，且有a > b。
输出格式
　　一行，表示a与b的差
样例输入
1234567890987654321

9999
样例输出
1234567890987644322

#include<stdio.h>
#include<string.h>
int main(){
	char a[10000],b[10000];
	int c[10000],sa,sb,i;
	scanf("%s\n%s",a,b);
	sa=strlen(a);
	sb=strlen(b);
	for(i=0;i<sa;i++){
		/**
		 * 1.先按位相减结果赋值给数组c
		 * 2.判断值释放小于0，小于0说明不够减就从前一位借1即把值加10
		 * 3.判断前一位是否为0，为0说明不够借所以自己从它的前一位借1自己变成9
		 * 4.找到大于0的位借出去1那自身就减1
		 * 5.前面的sb位减完后剩下的直接赋值就可以了 
		 */
		if(i<sb){
			c[sa-1-i]=a[sa-1-i]-b[sb-1-i];
			if(c[sa-1-i]<0){
				c[sa-1-i]+=10;
				int k=sa-2-i;
				while(a[k]=='0'){
					a[k--]='9';	
				}
				a[k]-=1;
			}
			continue;
		}
		c[sa-1-i]=a[sa-1-i]-'0';
	}
	if(c[0]!=0){// 判断第一位是否为0不为0就输出 
		printf("%d",c[0]);
	}
	for(i=1;i<sa;i++){
		printf("%d",c[i]);
	}
	return 0;
}

结果：

1234567890987654321

9999
1234567890987644322
--------------------------------
Process exited after 11.76 seconds with return value 0
请按任意键继续. . .