[LeetCode]Add Binary

最新推荐文章于 2018-11-29 11:33:40 发布

原创最新推荐文章于 2018-11-29 11:33:40 发布 · 540 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #LeetCode

LeetCode 专栏收录该内容

160 篇文章

订阅专栏

本文介绍了一种方法，用于将两个二进制字符串相加并返回结果的二进制字符串形式。通过逐位处理输入字符串，并使用布尔变量来跟踪进位情况，实现了算法的核心逻辑。

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 sb = new StringBuilder();
    	Boolean jin = false;
    	for(int i = a.length()-1,j=b.length()-1;i>=0&&j>=0;i--,j--){
    		char c1 =  a.charAt(i);
    		char c2 = b.charAt(j);
    		if(!jin){
				if (c1 == '1' && c2 == '1') {
					sb.insert(0, 0);
					jin = true;
				} else if (c1 == '0' && c2 == '0') {
					sb.insert(0, 0);
					jin = false;
				} else {
					sb.insert(0, 1);
					jin = false;
				}
    		}else{
				if (c1 == '1' && c2 == '1') {
					sb.insert(0, 1);
					jin = true;
				} else if (c1 == '0' && c2 == '0') {
					sb.insert(0, 1);
					jin = false;
				} else {
					sb.insert(0, 0);
					jin = true;
				}
    		}
    		if(i==0&&j==0){
    			if(jin) sb.insert(0, 1);
    			jin = false;
    		}else if(i==0){
    			for(int k=j-1;k>=0;k--){
    				char c3 = b.charAt(k);
    				if(jin){
    					if(c3=='1'){
	    					sb.insert(0, 0);
	    					jin = true;
    					}else{
    						sb.insert(0, 1);
    						jin = false;
    					}
    				}else{
    					sb.insert(0,c3);
    					jin = false;
    				}
    			}
    		}else if(j==0){
    			for(int k=i-1;k>=0;k--){
    				char c3 = a.charAt(k);
    				if(jin){
    					if(c3=='1'){
	    					sb.insert(0, 0);
	    					jin = true;
    					}else{
    						sb.insert(0, 1);
    						jin = false;
    					}
    				}else{
    					sb.insert(0,c3);
    					jin = false;
    				}
    			}
    		}
    	}
    	if(jin){
    		sb.insert(0,1);
    	}
    	return sb.toString();
    }
}