給定兩個以字串形式表示的非負整數num1
和num2
,返回num1
和num2
的乘積,它們的乘積也表示為字串形式。
思路:經過學習,大致思路有兩種:思路一:第一種思路為進行每一位相乘運算時,同時處理進製,以每一位保持小於等於『9』大於等於『0』的數儲存到char陣列中。
第二種思路為先進行每一位的相乘運算,儲存到char陣列中,之後統一處理進製問題,此思路效率高一點。
public string multiply(string num1, string num2)
char c = multi(num1,num2);
string res = string.copyvalueof(c);
int i=0;
while(res.charat(i)=='0')
return res.substring(i);
}public char multi(string pre,string post)
res[i]+=(char)(addflag+mult);
}return res;
}
思路二:
public string multiply(string num1, string num2)
char c = multi(num1,num2);
string res = string.copyvalueof(c);
int i=0;
while(res.charat(i)=='0')
return res.substring(i);
}public char multi(string num1, string num2)
}int c=0;
for(int i=res.length-1;i>=0;i--)
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 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...
字串相乘
給定兩個以字串形式表示的非負整數 num1 和 num2,返回 num1 和 num2 的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 class solution string ret ret.reserve len2 2 int step 0 int j...