給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。
示例 1:
輸入: num1 =
"2", num2 =
"3"輸出:
"6"
示例 2:
輸入: num1 =
"123"
, num2 =
"456"
輸出:"56088"
說明:
class
solution
string ans =
"0";
int m = num1.
length()
, n = num2.
length()
;for
(int i = n -
1; i >=
0; i --
)int y = num2.
charat
(i)-
'0';
for(
int j = m -
1; j >=
0; j --)if
(add !=0)
ans =
addstrings
(ans, cur.
reverse()
.tostring()
);}return ans;
}//把兩個字串結果相加,從最後一位開始相加得到進製和餘數 ,餘數直接加入stringbuffer 進製參加下一次加法
public string addstrings
(string num1, string num2)
ans.
reverse()
;return ans.
tostring();}}
看起來不難 寫起來好難 抄都抄錯幾次了,
LeetCode每日一題 004 字串相乘
1 解題思路 假如輸入的是兩個整數,則計算乘積可以算術演算。為轉化成算術演算,這裡要解決幾個問題 1 輸入字串轉成整數處理 2 按兩數相乘規則,計算中間結果,由於乘數最大為110位,中間結果可能不能用一般整數表示,得解決儲存問題,3 中間結果求和得到兩數乘積,乘積轉換成字串 2 有效題解 defin...
每日一題 20 字串相乘與相加
給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。num1 和 num2 只包含數字 0 9。num1 和 ...
每日一題 87 字串過濾
題目來自網上 題目描述 通過鍵盤輸入一串小寫字母 a z 組成的字串。請編寫乙個字串過濾程式,若字串中出現多個相同的字元,將非首次出現的字元過濾掉。要求實現函式 void stringfilter const char pinputstr,long linputlen,char poutputstr...