給出兩個字串的正整數,求其乘積,返回其乘積的字串的表示
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...