之前留了坑,关于超大字符串型整数乘除的问题 还是以加减一文中的a1和a2为例(假设π小数点后50位乘以105010^{50}1050的值为a1,e小数点后30位乘以103010^{30}1030的值为a2),计算a1xa2,以及a1/a2的值

• 分析,两个数x,y相乘,即(y的个位乘以x) + (y的十位乘以x)乘以10 + ... + (y的最高位乘以x)乘以最高位 之和~
  
• 如以1035x287为例,即7x1035 + 8x1035x10 + 2x1035x100,即乘法分配律的变形,1035x(7+80+200)=1035x287
  
• //两个数相乘,积的长度不会超过两个数长度之和,如9999x9999=99980001
  
• 一个核心点,确定好结果多长有几个坑,想办法设计算法,往坑位写入正确的内容
  

 func main(){  str1 := "314159265358979323846264338327950288419716939937510"  str2 := "2718281828459045235360287471352"  rs := multiply(str1,str2)  fmt.Println(rs) }   func multiply(str1, str2 string) string {  l1, l2 := len(str1), len(str2)  l := l1 + l2  num := make([]int, l)   for i := 0; i < l1; {   for j := 0; j < l2; {  num[l-i-j-1] += int(str1[l1-1-i]-'0') * int(str2[l2-1-j]-'0')  j = j + 1  }   i = i + 1  }  //上面这段循环是核心,下面和大数加减大致都一样了~    //从最右往左边,处理进位  for n := l; n > 1; {  temp := num[n-1]  num[n-1] = num[n-1] % 10 //如35/10,得5  num[n-2] += temp / 10 //如35/10,得3,将3加到上一位  n = n - 1  }   //汇总字符串结果  res := ""   for _, i := range num {  s := strconv.Itoa(i)  res += s  }   //去除开头可能存在的0  if len(res) > 1 {  res = strings.TrimLeft(res, "0")  }   return res }

运行结果:

 853973422267356706546355086954449319694770135199398255015274067614534738795213520