二進位制求和

2021-09-27 20:38:19 字數 591 閱讀 4012

給定兩個二進位制字串,返回他們的和。

(輸入為非空字串且只包含數字 1 和 0,輸出二進位制形式的字串)

示例 1:

輸入: a = 「11」, b = 「1」

輸出: 「100」

示例 2:

輸入: a = 「1010」, b = 「1011」

輸出: 「10101」

問題的難點是字元形式的相加進製問題,可能首先想到思路的是將字串轉化為位元組陣列或是整型陣列,但這一方法對於像c語言這樣沒有提供內建函式,轉化相當麻煩;

我們可以借助ascii碼中,數字字元與字元』0』相減,將數字字元轉化為整型數字(例:『3』 - 『0』 可將字元』3』轉化為整型3);

應用迴圈實現相應字元位的相加問題。

class solution 

//因為餘數新增時,是從末尾向前進行新增的,得到的結果剛好與問題答案相反,故需要將字串逆置

return result.reverse().tostring();

}}

小熊的分享到此結束!!!

二進位制求和

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 1 使用jdk進製轉化 1,第一時間想到使用jdk自帶方法,將給定的二進位制數轉化為十進位制 2,...

二進位制求和

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。示例 1 輸入 a 11 b 1 輸出 100 示例 2 輸入 a 1010 b 1011 輸出 10101 最直觀的解法 public string addbinary string a,string b ...

二進位制求和

給定兩個二進位制字串,返回他們的和 用二進位制表示 輸入為非空字串且只包含數字 1 和 0。str儲存了所有a b的累加值。for int k str.length 1 k 0 k 在累加過程中會出現值為3的位子,則將本位子置1,然後進1 if str.charat k 3 第乙個位子若產生進製需要...