码迷,mamicode.com
首页 > 其他好文 > 详细

Add Binary

时间:2014-06-10 17:50:48      阅读:241      评论:0      收藏:0      [点我收藏+]

标签:leetcode   java   string   

题目

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

For example,
a = "11"
b = "1"
Return "100".

方法

从后往前,每个字符进行判断。
    public String addBinary(String a, String b) {
        if (a == null || b == null) {
            return null;
        }
        
        if (a.equals("")) {
            return b;
        }
        if (b.equals("")) {
            return a;
        }
        
        int lenA = a.length();
        int lenB = b.length();
        int i = lenA - 1;
        int j = lenB - 1;
        boolean flag = false;
        StringBuilder builder = new StringBuilder();
        while (i >= 0 && j >= 0) {
            char curA = a.charAt(i);
            char curB = b.charAt(j);
            if (flag) {
                if (curA == '0' && curB == '0') {
                    builder.append(1);
                    flag = false;
                }
                if (curA == '0' && curB == '1') {
                    builder.append(0);
                    flag = true;
                }
                if (curA == '1' && curB == '0') {
                    builder.append(0);
                    flag = true;
                }
                if (curA == '1' && curB == '1') {
                    builder.append(1);
                    flag = true;
                }
            } else {
                if (curA == '0' && curB == '0') {
                    builder.append(0);
                    flag = false;
                }
                if (curA == '0' && curB == '1') {
                    builder.append(1);
                    flag = false;
                }
                if (curA == '1' && curB == '0') {
                    builder.append(1);
                    flag = false;
                }
                if (curA == '1' && curB == '1') {
                    builder.append(0);
                    flag = true;
                }               
            }
            i--;
            j--;
        }
        while (i >= 0) {
            char curA  = a.charAt(i);
            if (flag) {
                if (curA == '0') {
                    builder.append(1);
                    flag = false;
                } else {
                    builder.append(0);
                    flag = true;
                }
            } else {
                builder.append(curA);
            }
            i--;
        }
        while (j >= 0) {
            char curB  = b.charAt(j);
            if (flag) {
                if (curB == '0') {
                    builder.append(1);
                    flag = false;
                } else {
                    builder.append(0);
                    flag = true;
                }
            } else {
                builder.append(curB);
            }
            j--;
        }
        if (flag) {
            builder.append(1);
        }
        return builder.reverse().toString();
    }

Add Binary,布布扣,bubuko.com

Add Binary

标签:leetcode   java   string   

原文地址:http://blog.csdn.net/u010378705/article/details/29825507

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!