Loading [MathJax]/jax/output/CommonHTML/config.js
前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >专栏 >字符串系列一>二进制求和

字符串系列一>二进制求和

作者头像
用户11305962
发布于 2025-04-21 00:34:35
发布于 2025-04-21 00:34:35
3800
代码可运行
举报
文章被收录于专栏:学习学习
运行总次数:0
代码可运行

题目:

链接: link

解析:

代码:

代码语言:javascript
代码运行次数:0
运行
AI代码解释
复制
class Solution {
    public String addBinary(String a, String b) {
        StringBuffer ret = new StringBuffer();
        int t = 0;
        char[] aa = a.toCharArray();
        char[] bb = b.toCharArray();
        int cur1 = aa.length-1, cur2 = bb.length-1;
        
        while(cur1 >= 0 || cur2 >= 0 || t != 0){

            if(cur1 >= 0) t += aa[cur1--] - '0';
            if(cur2 >= 0) t += bb[cur2--] - '0';
            ret.append((char)((char)(t % 2) + '0'));
            t /= 2;
        }
        ret.reverse();
        return ret.toString();
    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2025-04-20,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
暂无评论
推荐阅读
编辑精选文章
换一批
LintCode 比较字符串题目分析代码
比较两个字符串A和B,确定A中是否包含B中所有的字符。字符串A和B中的字符都是 大写字母
desperate633
2018/08/22
3250
​​​​​​​​48days强训——day13
题解:先统计字符频率,找出最大频率字符。若其频率不过半则可行,先填最大频率字符,再填其他字符,保证相邻不同
秋邱
2025/04/22
600
leetcode刷题(117)——557. 反转字符串中的单词 III
给定一个字符串,你需要反转字符串中每个单词的字符顺序,同时仍保留空格和单词的初始顺序。
老马的编程之旅
2022/06/22
1920
【算法】字符串算法技巧系列
String a = “abcdefg” char[] a1= a.toCharArray()
三三是该溜子
2025/01/13
1510
【算法】字符串算法技巧系列
LintCode-408.二进制求和
题目 描述 给定两个二进制字符串,返回他们的和(用二进制表示)。 样例 a = 11 b = 1 返回 100 解答 思路 字符串拆成字符数组,遍历字符数组进行计算,考虑到两个字符串可能长短不同,先算短的一截(进位,两个加数共三个参数),再算长一点的字符串的剩余部分(进位,一个加数共两个参数)。 抽离按位相加功能,返回参数中'1'的个数count,根据count进行不同处理。 注意字符串,字符数组处理顺序跟数字相加是反的,计算时要从右往左,存储在缓存字符串中之后也要转置。 代码 public class
悠扬前奏
2019/05/31
3270
字符串系列一>字符串相乘
用户11305962
2025/05/11
510
字符串系列一>字符串相乘
☆打卡算法☆LeetCode 67、二进制求和 算法解析
链接:67. 二进制求和 - 力扣(LeetCode) (leetcode-cn.com)
恬静的小魔龙
2022/08/07
2340
☆打卡算法☆LeetCode 67、二进制求和  算法解析
【哈希表与字符串的算法之路:思路与实现】—— LeetCode
这题的思路很简单,在读完题目之后,便可以想到暴力枚举,直接遍历整个数组两遍即可,但是时间复杂度高,下面是运行之后的结果
用户11286421
2025/03/15
970
【哈希表与字符串的算法之路:思路与实现】—— LeetCode
算法思想总结:字符串
思路1:两两比较 时间复杂度mn 实现findcomon返回两两比较后的公共前缀
小陈在拼命
2024/07/16
1020
算法思想总结:字符串
LintCode 二进制求和题目分析代码
题目 给定两个二进制字符串,返回他们的和(用二进制表示)。 样例 a =11 b =1 返回100 分析 二进制进行求和,思想较为简单,就是需要搞清楚进位之间的关系。 具体看代码就明白了 代码 public class Solution { /** * @param a a number * @param b a number * @return the result */ public String addBinary(String a, Stri
desperate633
2018/08/22
3760
算法-二进制求和
版权声明: https://blog.csdn.net/li_xunhuan/article/details/89788038
Fisherman渔夫
2019/07/31
5680
【算法题解】 Day15 栈
给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。
sidiot
2023/08/26
1760
【算法题解】 Day15 栈
分治-归并系列一>翻转对
这题和逆序对区别点就是,要找到前一个元素是后一个元素的2倍 先找到目标值再,继续堆排序
用户11305962
2025/04/12
460
分治-归并系列一>翻转对
Leetcode No.67 二进制求和
示例 2: 输入: a = "1010", b = "1011" 输出: "10101"
week
2022/01/07
2060
【算法】栈
用完StringBuffer后记得转换成String类型才能使用equals()方法
三三是该溜子
2024/12/30
430
【算法】栈
48days强训——day6
示例1 输入: [9,3,7],[6,3] 返回值: {1,0,0,0} 说明: 如题面解释 示例2 输入: [0],[6,3] 返回值: {6,3} 备注: 1≤n,m≤1061≤n,m≤106 0≤ai,bi≤90≤ai​,bi​≤9
秋邱
2025/03/29
450
48days强训——day6
leetcode之二进制求和
这里对两个字符串从后开始遍历,然后进行累加,对2取余数添加到结果集,然后对2取模,继续循环,最后将结果反转一下,最后再判断一下sum是否大于0,大于0的话,再补下前缀1。
code4it
2020/11/01
5730
leetcode之二进制求和
蓝桥杯(和栈相关的算法题目)
示例一里面的这个bb是连续的并且是一样的这个字符,因此删除bb,删除之后发现这个aa有一次相邻了,所以这个aa也需要删除,以此类推下去,最后返回的是我们的这个字符串里面的剩余的内容;
阑梦清川
2025/03/20
800
链表以及字符串数据求和及乘积问题
本篇文章分为三个部分也就是三道题来对一系列大数求和积问题做一下解答已经总结,这里正如题目所说的链表,字符串等,这些也不过是一个形式,其实可以归为一类,因此这里我们要知道真正的侧重点是在于如何去求和以及乘积? 这里也就是我们不能盲目的直接相加啊,相乘啊去求,因此可以把加以及乘的具体步骤模拟一下,最后得到最后答案,说白了也就是我们要一位一位来,而不是‘’一口气‘’!
羑悻的小杀马特.
2025/01/23
570
链表以及字符串数据求和及乘积问题
画解算法:67. 二进制求和
https://leetcode-cn.com/problems/add-binary/
灵魂画师牧码
2019/06/27
4470
画解算法:67. 二进制求和
相关推荐
LintCode 比较字符串题目分析代码
更多 >
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档
本文部分代码块支持一键运行,欢迎体验
本文部分代码块支持一键运行,欢迎体验