二进制相加进位

题目: 
有两个字符串里面仅包含二进制,然后让两个字符串内的二进制数字从右往左相加进位得到结果.

例如:a=”11”,b=”1” 结果是c=”100”,a中最右侧的1与b中的1相加得2,2的二进制是10,在此位保留一个0,1作为进位, 在a中右侧的倒数第二个1与进位1相加得2,2的二进制是10,此位保留一个0,由于左侧没有数字的,把进位追加到左侧.

例如 a=”11”,b=”11” 结果是c=”110” 
例如 a=”111”,b=”111” 结果是c=”1100” 
例如 a=”1111”,b=”1111” 结果是c=”11110” 

例如 a=”1010”,b=”11” 结果是c=”1101”

思路是逢二进一。

C#代码二进制数相加：

public static void main(String[] args) {

   String a = "1111";
   String b = "1111";
   String result = getCarryResult(a, b);
   System.out.println(result);
}

private static String getCarryResult(String a, String b) {
   StringBuilder sb = new StringBuilder();
   int aIndex = a.length() - 1;
   int bIndex = b.length() - 1;
   int carry = 0;
   while (!(aIndex == -1 && bIndex == -1)) {
       int aResult = aIndex >= 0 ? (a.charAt(aIndex--) - '0') : 0;
       int bResult = bIndex >= 0 ? (b.charAt(bIndex--) - '0') : 0;
       int result = aResult + bResult + carry;
       carry = result >= 2 ? 1 : 0;
       sb.append((result & 0x1) == 1 ? 1 : 0);
   }
   sb.append(carry == 0 ? "" : carry);
   return sb.reverse().toString();
}

最后

以上就是小巧悟空为你收集整理的二进制相加进位的全部内容，希望文章能够帮你解决二进制相加进位所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。