二進位制求和

2022-04-09 23:59:12 字數 965 閱讀 7695

二進位制求和(106min)

給你兩個二進位制字串,返回它們的和(用二進位制表示)。

輸入為 非空 字串且只包含數字 1 和 0。

示例 1:

輸入: a = "11", b = "1"

輸出: "100"

示例 2:

輸入: a = "1010", b = "1011"

輸出: "10101"

題解:思路:            

1.把字串反轉

2.定義乙個進製的變數

3. 定義乙個儲存結果的變數

4.取長度長的字串迴圈

5.分三種情況:情況1.兩個字串都是1,進製也是一,則把1加入到新定義的字串變數中;進製是0,則把0加入到新定義的字串中。                              最後把進製都置為1。

情況2.兩個字串乙個是1,乙個是0,如果進製是1,那麼結果中存入0,,進製重新置為1,如果進製是0,那把1加入結果                              中,進製置為0.

情況3.兩個字串都是0,如果進製是1,把1加入到結果中,進製置為0,如果進製為0,則把0加入到結果中,進製置為0.

6.對最後一次進製做判斷,如果最後一次進製是1,則把1加入到結果中。

7.把字串在反轉回來.

class solution 

else

aplus='1';

}//情況2

else if((revasea=='1'&&revaseb=='0')||(revasea=='0'&&revaseb=='1'))

else

}//情況3

else if(revasea=='0'&&revaseb=='0')

else}}

if(aplus=='1')

return sum.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 第乙個位子若產生進製需要...