leetCode 67. Add Binary 字元串

67. Add Binary

Given two binary strings, return their sum (also a binary string).

For example,

a = <code>"11"</code>

b = <code>"1"</code>

Return <code>"100"</code>.

思路：

1.将兩個字元串按數組相加得到新數組。

2.将新數組轉換成結果。

代碼如下：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

<code>class</code> <code>Solution {</code>

<code>public</code><code>:</code>

<code>    </code><code>string addBinary(string a, string b) {</code>

<code>        </code><code>int</code> <code>sizeA = a.size();</code>

<code>        </code><code>int</code> <code>sizeB = b.size();</code>

<code>        </code><code>int</code> <code>carry = 0;</code>

<code>        </code><code>vector&lt;</code><code>int</code><code>&gt; result;</code>

<code>        </code><code>string resultStr;</code>

<code>        </code><code>if</code> <code>(sizeA &lt; sizeB)</code>

<code>            </code><code>return</code> <code>addBinary(b, a);</code>

<code>    </code> 

<code>        </code><code>for</code> <code>(</code><code>int</code> <code>i = 0; i &lt; sizeB; i++)</code>

<code>        </code><code>{</code>

<code>            </code><code>int</code> <code>cur = (a[sizeA - i - 1] - </code><code>'0'</code><code>) + (b[sizeB - i - 1] - </code><code>'0'</code><code>) + carry;</code>

<code>            </code><code>if</code> <code>(cur &lt; 2)</code>

<code>            </code><code>{</code>

<code>                </code><code>result.push_back(cur);</code>

<code>                </code><code>carry = 0;</code>

<code>            </code><code>}</code>

<code>            </code><code>else</code> <code>if</code> <code>(cur == 2)</code>

<code>                </code><code>result.push_back(0);</code>

<code>                </code><code>carry = 1;</code>

<code>            </code><code>else</code> <code>if</code> <code>(cur == 3)</code>

<code>                </code><code>result.push_back(1);</code>

<code>        </code><code>}</code>

<code>        </code><code>for</code> <code>(</code><code>int</code> <code>j = sizeB; j &lt; sizeA; j++)</code>

<code>            </code><code>int</code> <code>cur = (a[sizeA - j - 1] - </code><code>'0'</code><code>) + carry;</code>

<code>                </code><code>result.push_back((a[sizeA - j - 1] - </code><code>'0'</code><code>) + carry);</code>

<code>        </code><code>if</code> <code>(carry == 2)</code>

<code>            </code><code>result.push_back(0);</code>

<code>            </code><code>result.push_back(1);</code>

<code>        </code><code>else</code> <code>if</code> <code>( carry == 1)</code>

<code>        </code> 

<code>        </code><code>for</code> <code>(</code><code>int</code> <code>k = 0; k &lt; result.size(); k++)</code>

<code>            </code><code>if</code> <code>(result[result.size() - 1 - k] == 1)</code>

<code>                </code><code>resultStr.append(1, </code><code>'1'</code><code>);</code>

<code>            </code><code>else</code>

<code>                </code><code>resultStr.append(1, </code><code>'0'</code><code>);</code>

<code>        </code><code>return</code> <code>resultStr;</code>

<code>    </code><code>}</code>

<code>};</code>

<code></code>

本文轉自313119992 51CTO部落格，原文連結:http://blog.51cto.com/qiaopeng688/1836715