字串相乘

2021-09-28 20:22:45 字數 1117 閱讀 1277

給定兩個以字串形式表示的非負整數num1num2,返回num1num2的乘積,它們的乘積也表示為字串形式。

輸入:num1 = "2", num2 = "3"輸出:"6"
輸入:num1 = "123", num2 = "456"輸出:"56088"
拆分,拆分成第乙個數的每一位與第二個數相乘,然後將所有相乘的結果相加,實現過程還可優化。注意最後結果前面的數字可能出現0,需要去掉。

string multidata(char a, string data, int len) 

if (flag > 0)

reverse(res.begin(), res.end());

for (int i = 0; i < len; i++)

return res;

}string adddata(string data1, string data2)

} else

} int flag = 0;

int cur = 0;

string res = "";

for (int i = data1.length() - 1; i >= 0; i--)

if (flag > 0)

reverse(res.begin(), res.end());

return res;

}string multiply(string num1, string num2)

int index = 0;

while (index < res.length() && res[index] == '0')

if (index < res.length())

else

return res;

}

字串相乘

定給兩個以字串形式表示的非負整數 num1狀語從句 num2,報道檢視 num1狀語從句 num2的乘積,它們的乘積也表示為字串形式。示例1 輸入 num1 2 num2 3 輸出 6 示例2 輸入 num1 123 num2 456 輸出 56088 說明 num1狀語從句 num2的長度小於11...

字串相乘

給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。思路 經過學習,大致思路有兩種 第一種思路為進行每一位相乘運算時,同時處理進製,以每一位保持小於等於 9 大於等於 0 的數儲存到char陣列中。第二種思路為先進行每一位的相乘運算,儲存到c...

字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...