[leetcode]Add Binary

这个算法太。。蛋疼了，新博文地址：[leetcode]Add Binary

 

http://oj.leetcode.com/problems/add-binary/

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

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

 刚开始做这道题的时候，考虑的比较简单，首先将二进制字符串转换成int类型，然后将和再转换成字符串形式，然后就悲剧了，int类型溢出，手生了，忘了一个忌讳“整形操作可以转换为字符串操作，但是字符串操作往往不能转换为整形操作”，其实这道题是一道很简单的二进制加法的模拟，由于a,b的位数不一致，我们需要将低位对齐进行操作，这就需要将位数小的数高位补0，这是一件很蛋疼的事情，因为我们不放设法将a,b两个字符串进行转置。把低位放在字符串的前面，这样操作起来就方便多了。

 

代码如下：

public String addBinary(String a, String b) {
		StringBuilder aReverse = new StringBuilder(a).reverse();
		StringBuilder bReverse = new StringBuilder(b).reverse();
                //进行高位补0操作
		if (a.length() > b.length()) {
			for (int i = 0; i < a.length() - b.length(); i++) {
				bReverse.append("0");
			}
		} else {
			for (int i = 0; i < b.length() - a.length(); i++) {
				aReverse.append("0");
			}
		}
		int tem = 0;
		StringBuilder c = new StringBuilder();
		for (int i = 0; i < aReverse.length(); i++) {
			int sum = (aReverse.charAt(i) - '0') + (bReverse.charAt(i) - '0') + tem;
			if (sum < 2) {
				c.append(sum + "");
				tem = 0;
			} else {//else的情况有两种，sum = 2或3，这里一并处理了
				tem = 1;
				c.append(sum % 2 + "");
			}
		}
		if (tem == 1) {//最高位产生进位
			c.append("1");
		}
		return c.reverse().toString();
	}

 

评论

2 楼 huntfor 2014-06-28  

249326109 写道

又搜到你的了，看了下开头的填翻转和填0有点蛋疼，倒着遍历不行么。。
http://www.cnblogs.com/jdflyfly/p/3812561.html

。。。。你妹啊，给个你的连接能死吗？

1 楼 249326109 2014-06-27  

又搜到你的了，看了下开头的填翻转和填0有点蛋疼，倒着遍历不行么。。
http://www.cnblogs.com/jdflyfly/p/3812561.html