leetCode 之 两个二进制数相加

题目:
 * Given two binary strings, return their sum (also a binary string).
 * 
 * For example, a = "11" b = "1" Return "100".
 * 
 * 题目翻译：
 * 
 * 给定两个二进制字符串，返回它们的和（也是一个二进制字符串）。 例如， a = "11" b = "1" 返回"100"。

这里有三种方法 解题方法。

一 、 转换成整型

public String soluction(String a, String b) {int int_a = 0;int int_b = 0;int result = 0;int_a = strtoInt(a);int_b = strtoInt(b);result = int_a + int_b;String str_result = dToBstr(result);System.out.println(str_result);return str_result;}// 二进制字符串 转 十进制public int strtoInt(String a) {int int_a = 0;for (int i = 0; i < a.length(); i++) {int c = Integer.valueOf(a.charAt(i) + "");int_a = (int) (int_a + c * (Math.pow(2, a.length() - i - 1)));}return int_a;}// 十进制 转二进制字符串public String dToBstr(int d) {Stack<Integer> stack = new Stack<Integer>();StringBuffer sb = new StringBuffer();while (d >= 2) {int yushu = d % 2;d = d / 2;stack.push(yushu);}stack.push(d);while (!stack.isEmpty()) {sb.append(stack.pop());}return sb.toString();}

二和三类似 用char 直接做

二、 

// 纯 字符处理public String soluction2(String a, String b) {char[] c1;char[] c2;if (a.length() >= b.length()) {c1 = a.toCharArray();c2 = b.toCharArray();} else {c1 = b.toCharArray();c2 = a.toCharArray();}int maxByte = c1.length;int minByte = c2.length;char[] result = new char[maxByte + 1];char jinwei = '0';while (maxByte > 0 && minByte > 0) {maxByte--;minByte--;if (c1[maxByte] == c2[minByte]) {result[maxByte + 1] = '0';if (jinwei == '1') {result[maxByte + 1] = '1';}if (c1[maxByte] == '0') {jinwei = '0';} else {jinwei = '1';}} else {result[maxByte + 1] = '1';if (jinwei == '1') {result[maxByte + 1] = '0';jinwei = '1';}System.out.println("byte" + (maxByte - 1));}}while (maxByte > 0) {maxByte--;if (jinwei == '0') {result[maxByte + 1] = c1[maxByte];} else {if (c1[maxByte] == '0') {result[maxByte + 1] = '1';jinwei = '0';} else {result[maxByte + 1] = '0';jinwei = '1';}}}if (jinwei == '1') {result[maxByte] = '1';} else {result[maxByte] = '0';}return new String(result);}

三、 

public String soluction3(String a, String b) {char[] c1;char[] c2;// 因为两个字符串的长度可能不一样， 而且处理的时候要以长的为基准if (a.length() >= b.length()) {c1 = a.toCharArray(); // 将输入的字符串 变成字符数组 如 输入 10001 变成 {'1','0','0','0','1'}c2 = b.toCharArray();} else {c1 = b.toCharArray();c2 = a.toCharArray();}int maxByte = c1.length;int minByte = c2.length;char[] result = new char[maxByte + 1]; // 存储结果的字符数组， 因为有可能最后要进一位 ， 所以这里加1int jinwei = 0; // 三个变量   进位， 数组a的数, 数组b 的数 讲 字符 变成 整形int int_c1 = 0; //int int_c2 = 0;while (maxByte > 0 && minByte > 0) { // 第一个循环， 从 最右 到 短的那个的头 maxByte--;minByte--;int_c1 = Integer.valueOf(c1[maxByte] + ""); // 字符 -> 整形int_c2 = Integer.valueOf(c2[minByte] + "");result[maxByte + 1] = ((int_c1 ^ int_c2 ^ jinwei) + "").charAt(0);  // 三个数 抑或 就是 结果相对应位数 的数， 这里直接处理一下变成字符int te = int_c1 + int_c2 + jinwei;//判断是否需要进位   三个数相加 大于等于而就是要进位if (te >= 2) {jinwei = 1;} else {jinwei = 0;}}while (maxByte > 0) { // 第二个循环 长数组剩下的部分maxByte--;int_c1 = Integer.valueOf(c1[maxByte] + "");   //同样  变成 整形result[maxByte + 1] = ((int_c1 ^ jinwei) + "").charAt(0);// 两个数 抑或 就是 结果相对应位数 的数， 这里直接处理一下变成字符  因为 短的数组已经没了jinwei = int_c1 & jinwei; // 两个数  相与 就是 是否进位}//循环完了之后 要判断整体是否需要进位if (jinwei == 1) {result[maxByte] = '1';} else {result[maxByte] = '0';}System.out.println(new String(result));return new String(result);}