面試 字串 字串相乘

2021-07-13 04:52:16 字數 445 閱讀 6279

給出兩個字串的正整數,求其乘積,返回其乘積的字串的表示

public

class solution

}//確保每個數字大小在0~9之間

int carry=0;

for(int i=n-1;i>=0;i--)

string result="";

boolean firstnonzero=false;

//將陣列轉換為字串,如果第一位是0,去掉

for(int i=0;i//找出第乙個非0的數字

if(!firstnonzero && num[i]==0)

continue;

else

}if(result.equals("") ) return

"0";

return result;

}}

LeetCode 字串 字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 輸入 num1 2 num2 3 輸出 6 輸入 num1 123 num2 456 輸出 56088 做這題之前可以先做一下字串相加。模擬人做乘法,兩個數相乘,首先將第...

字串相乘

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