大数相乘

思路：

经观察，已给字符串s1:1234,s2:12；乘积为s3

s3[4]=s1[3]*s2[1];

s3[3]=s1[2]*s2[1]+s1[3]*s2[0]

所以s3[i+j]=s1[i]*s2[j];

#include<stdio.h>
#include<string.h>
char str1[100],str2[100],str3[200];
int main(void){
	int len1,len2,i,j,k=0;
	len1=strlen(str1),len2=strlen(str2);
	for(i=len1-1;i>=0;i--)
		for(j=len2-1;j>=0;j--){
			str3[i+j]=str1[i]*str2[j];
			k++;
		}
	for(i=k;i>0;i--){
		int t=str3[i]%10;
		str3[i-1]+=str3[i]/10;
		str3[i]=t;
	}	
	printf("%d",str3[0]);
	for(i=1;i<=k;i++)
		printf("%d",str3[i]);
	putchar('\n');
	return 0;
}