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

實際上就是讓你寫一個大數乘法 大數乘法基本都用模擬豎式了，就是看各種優化 模擬豎式可以先全部計算，然後最後統一進位【這裏當然也可以優化，減少一點複雜度】 過程是這樣的 先不進位，就全部加起來 然後總的結果是 然後從最後一位【56】，往前判斷，如果大於9，就往前進位【121+=56/10,本位=56%10=6】 126大於9，持續這個操作 如果已經到begin且begin任然大於9,那麼就插入進位，

>>阅读原文<<