Leetcode - Add Binary -Jan 30, 2015

来源:互联网 发布:淘宝教育怎么入驻 编辑:程序博客网 时间:2024/06/08 07:05
Leetcode - add binary String

Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".


public class Solution {    public String addBinary(String a, String b) {        StringBuilder str = new StringBuilder();int alen = a.length() ;int blen = b.length();int count = 0;int carry = 0;if(alen == blen) {for(int i=alen-1; i >= 0; i--) {if(a.charAt(i) == '1')  {count++;}if( b.charAt(i) == '1') {count++;}if(carry == 1 ) {count++;}carry = (count > 1 ? 1: 0);str.insert(0,((count ==0 ) || count ==2)? '0': '1' );count = 0;}if( carry==1)  {str.insert(0, '1');}}if(alen > blen)  {b = "0" + b;System.out.println("b="+ b);return addBinary(a, b);}if(alen < blen) {a = "0" +a;return addBinary(a,b);} return str.toString();    }


0 0
原创粉丝点击