給定兩個字串形式的非負整數num1
和num2
,計算它們的和。
num1
和num2
的長度都小於 5100
num1
和num2
都只包含數字0-9
num1
和num2
都不包含任何前導零
你不能使用任何內建 biginteger 庫, 也不能直接將輸入的字串轉換為整數形式
這裡我們模擬豎式加法,遍歷兩個字串,從個位開始將兩個數相加。定義乙個temp來儲存兩個數的和。將temp與10取餘,得到的值加在結果res中,如果有進製,就將temp賦值為1,方便前面的位相加。最後判斷相加完之後,temp是否等於1,如果是就進一位,在結果前面加乙個1。
複雜度分析:
LeetCode Python 43 字串相乘
給定兩個以字串形式表示的非負整數num1和num2,返回num1和num2的乘積,它們的乘積也表示為字串形式。示例 1 輸入 num1 2 num2 3 輸出 6 示例 2 輸入 num1 123 num2 456 輸出 56088 說明 num1和num2的長度小於110。num1和num2只包含...
字串1 字串的旋轉
題目描述 給定乙個字串,要求將字串前面的若干個字元移到字串的尾部。例如 將字串 abcdef 的前三個字元 a b c 移到字串的尾部,那麼原字串將變成 defabc 首先想到的是將需要移動的字元乙個乙個移到字串的尾部。實現如下 public class transfet s n 1 t publi...
字串(一) 字串Hash
今天開一手最不 tao 擅 yan 長的字串演算法 字串hash演算法。似乎提到字串的話,kmp應該是更為常見的一種,但是hash有它的優點,被犇們稱為 優雅的暴力 何謂hash?hash的中文稱為雜湊,這當然是音譯,直譯過來就是雜湊,或者也有叫預對映的。雜湊的作用就是通過某個特殊函式的對映,將任意...