LeetCode - 43:字符串相乘 C++解法

实际上就是让你写一个大数乘法 大数乘法基本都用模拟竖式了，就是看各种优化 模拟竖式可以先全部计算，然后最后统一进位【这里当然也可以优化，减少一点复杂度】 过程是这样的 先不进位，就全部加起来 然后总的结果是 然后从最后一位【56】，往前判断，如果大于9，就往前进位【121+=56/10,本位=56%10=6】 126大于9，持续这个操作 如果已经到begin且begin任然大于9,那么就插入进位，

>>阅读原文<<