Add binary 两个String形式二进制数相加
来源:互联网 发布:公安网络诈骗举 编辑:程序博客网 时间:2024/05/16 13:54
**两个字符串形式的二进制数相加
例如 “11”+“1”=“100”**
分析 需要对每个字符串取出单个的的数值相加,判断是2,1,0 分别进行取余和进位相加操作
a+b=c=2:c%2=0是结果,进位为1
1:结果是1,进位为0;
0:结果是0,进位为0; public String addBinary(String a, String b) {
int i=a.length()-1,j=b.length()-1;
StringBuilder s=new StringBuilder();
int temp=0;
int tag=0;//进位标志
while(i>=0||j>=0){
temp=tag;
if(i>=0)temp+=a.charAt(i--)-'0';
if(j>=0)temp+=b.charAt(j--)-'0';
s.insert(0,(char)(temp%2+'0'));//插到零位
tag=temp/2;
}
if(tag==1)
s.insert(0,(char)(tag+'0'));
return s.toString();
}
为什么(char)(tag+’0’)这里必须进行char的强转
这里 tag+’0’=49是整形。因为0在ascii中对应的是48,所以会进行转换后相加为49,需要强转成char型。
‘1’+‘0’=49+48=97 对于char型的ascii码中值都会转成int型相加减
- Add binary 两个String形式二进制数相加
- leetcode_67. Add Binary 字符串形式的二进制数相加
- Add Binary 二进制数相加
- Add Binary 两个二进制字符串相加
- LeetCode-67 Add Binary(二进制数相加)
- Add Binary 将二进制数相加
- Add Binary 二进制相加
- [LeetCode]—Add Binary 两个字符串二进制相加
- Add Binary 二进制相加 @LeetCode
- Leetcode:Add Binary 二进制相加
- LeetCode | Add Binary(二进制相加)
- Add Binary(二进制字符串相加)
- leetcode 67. Add Binary 二进制相加
- LeetCode-67-Add Binary(二进制相加)
- Add Two Numbers 把两个以链表形式表示的数相加 @LeetCode
- Leetcode刷题记——67. Add Binary(二进制数相加)
- LeetCode425——Add Strings(两个字符串中的数字相加(十进制或二进制),输出字符串形式的结果)
- leetcode Add Two Numbers 两个数相加
- 简单背包问题+0/1背包问题+DP
- 高二&高一&初三模拟赛23 总结
- 我的博客即将入驻“云栖社区”,诚邀技术同仁一同入驻。
- codevs 1464 装箱问题2 模拟 解题报告
- cookie的path
- Add binary 两个String形式二进制数相加
- python_threading多线程总结
- Vlan 间路由的方法
- Apache 安装 静态编译 动态编译
- apache 访问状态 分析
- windows系统端口占用
- 单链表实现
- Apache的那些事-查找配置文件
- Java面试题之文件删除问题