每日一題 38字串相乘

2021-10-09 11:32:52 字數 1059 閱讀 3143

給定兩個以字串形式表示的非負整數 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...