字串相乘

2021-09-11 19:36:46 字數 1060 閱讀 5820

給定兩個以字串形式表示的非負整數num1num2,返回num1num2的乘積,它們的乘積也表示為字串形式。

思路:經過學習,大致思路有兩種:

第一種思路為進行每一位相乘運算時,同時處理進製,以每一位保持小於等於『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...