1. 大数乘法
常见解法:A * B
1)利用进位加法器的思想
①用B的最低位去乘A的每一位,闭关在计算过程中处理进位,并存储该轮结果;
②在用B的次位去乘A 的每一位,计算中间结果,并存储数据;
③循环计算B的每一位乘A的每一位的结果,并计算之和。
2)计算结果中每一位数出现的个数
①依次用B的每一位去乘A中的每一位,但保存的结果不为中间结果,而为个十百千位出现的次数;
②将每轮中间结果中的位出现的个数来计算最终结果。
本算法使用第二种思想。
//字符串转化为int
//src:源字符串
//number:目的数数组
//length:src长度
void string2int