演算法題之字串相乘問題

問題描述

題解

**實現

public string multiply

(string num1, string num2)
//定義進製位:初始化為0(初始化到for迴圈中)
int flag =0;
//獲取當前乘數num1和被乘數每一位的乘積結果,儲存在sub字串中
for(
int i = mul1.length -
1; i >=
0|| flag !=
0; i--
)//得到當前的乘積(例如123 * 456 ===> 123 * 6 = 738,但是此時sub為837[反序的]),所以通過sub.reverse().tostring得到837
//然後通過addstring方法完成兩個字串數的相乘,從而更新res的結果(即每一次相乘的結果)
res =
addstring
(res,sub.
reverse()
.tostring()
);}//最後返回res
return res;
}//進行兩個字串(裡面是整數元素)的相乘的結果
private string addstring
(string res, string sub)
//for迴圈結束:若傳入的是738,6150,則此時的sb為8886[反向],需要再進行反轉操作
return sb.
reverse()
.tostring()
;}

演算法之字串相乘

給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1 和 num2 的長度小於110。nu...

演算法題之字串匹配問題

我最近複習一道困難程度的演算法題，發現了許多有趣之處。在借鑑了他人解法後，發現從最簡單的情況反推到原題是一種解鎖新高端的感覺。從遞迴到動態規劃，思維上一步一步遞進，如同一部跌宕起伏的 記錄下來和諸君共賞之。題目如下 給你乙個字串 s 和乙個字元規律 p，請你來實現乙個支援 和 的正規表示式匹配。匹配...

LeetCode刷題之字串相乘java

給定兩個以字串形式表示的非負整數 num1 和 num2，返回 num1 和 num2 的乘積，它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 public class demo2 public ...