Add Binary @ LeetCode java
来源:互联网 发布:云计算视频教程百度云 编辑:程序博客网 时间:2024/05/16 12:06
Add Binary
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) {String temp=new String();
if(a==null){return b;}
else if(b==null){return a;}else{
if(a.length()<b.length()){
temp=a;
a=b;
b=temp;
}
StringBuilder zheng=new StringBuilder();
char yu='0';
int minus=a.length()-b.length();
for(int i=b.length()-1;i>=0;i--){
if(yu==a.charAt(i+minus)&&yu==b.charAt(i)&&yu=='0'){
zheng.append("0");
yu='0';
}else if(yu==a.charAt(i+minus)&&yu==b.charAt(i)&&yu=='1'){
zheng.append("1");
yu='1';
}else if((yu=='1'&&a.charAt(i+minus)==b.charAt(i)&&a.charAt(i+minus)=='0')||
(a.charAt(i+minus)=='1'&&yu==b.charAt(i)&&yu=='0')||
(b.charAt(i)=='1'&&a.charAt(i+minus)==yu&&yu=='0')){
zheng.append("1");
yu='0';
}else{
zheng.append("0");
yu='1';
}
}
for(int i=a.length()-b.length()-1;i>=0;i--){
if(yu=='0'){
zheng.append(a.charAt(i));
yu='0';
}else{
if(a.charAt(i)=='0'){
zheng.append("1");
yu='0';
}else{
zheng.append("0");
yu='1';
}
}
}
if(yu=='1'){
zheng.append("1");
}
return zheng.reverse().toString();
}
}
}
0 0
- [Leetcode] Add Binary (Java)
- Add Binary @ LeetCode java
- [LeetCode][Java] Add Binary
- leetcode:Add Binary 【Java】
- 【leetcode】Add Binary-----Java
- LeetCode 67 : Add Binary (Java)
- (Java)LeetCode-67. Add Binary
- 【leetcode】67. Add Binary【java】
- [LeetCode] 67. Add Binary java
- [leetcode]67. Add Binary@Java
- Add Binary | leetcode 67 【Java解题报告】
- Leetcode:67. Add Binary(JAVA)
- LeetCode: Add Binary
- [Leetcode] Add Binary
- LeetCode Add Binary
- Leetcode: Add Binary
- [Leetcode] Add Binary
- LeetCode : Add Binary
- python中的re模块学习
- 《英雄联盟》支撑最高750万同时在线用户的聊天服务打造
- android实现通知栏下载更新app示例
- 【例 2.5】
- 导入excel,xls,xlsx
- Add Binary @ LeetCode java
- oracle Comment添加表备注和列备注
- 使用Edge.js,在JavaScript中调用C# .Net
- Create web project chart easily with HighCharts
- CFileDialog的信息
- ubuntu中写一个shell脚本的过程
- KKT条件
- 外网想上六唯空间
- 【伊利丹】Hadoop-2.5.0-CDH5.2.0 版本升级和数据均衡 实验记录