leetcode67. 二进制求和,简单模拟

leetcode67. 二进制求和

给你两个二进制字符串 a 和 b ,以二进制字符串的形式返回它们的和。

示例 1:
输入:a = “11”, b = “1”
输出:“100”

示例 2:
输入:a = “1010”, b = “1011”
输出:“10101”

提示:
1 <= a.length, b.length <= 104
a 和 b 仅由字符 ‘0’ 或 ‘1’ 组成
字符串如果不是 “0” ,就不含前导零
在这里插入图片描述

题目描述

给定两个二进制字符串,返回它们相加的结果。

算法分析

这个问题可以通过直接模拟二进制加法来解决。我们首先确保两个字符串的长度相同,然后从右向左逐位相加。如果某一位相加的结果大于 1,则需要进位。最后,我们将结果转换为字符串形式。

算法步骤

  1. 初始化两个字符串 ab
  2. 使用循环和字符串操作,确保 ab 的长度相同。
  3. 从右向左遍历 ab 的每个字符,进行二进制加法。
  4. 如果某一位相加的结果大于 1,则需要进位。
  5. 将最终的结果转换为字符串形式。
  6. 如果最高位是 1,则需要在结果前添加字符 ‘1’。

算法流程

开始
初始化两个字符串 a 和 b
确保 a 和 b 的长度相同
从右向左进行二进制加法
处理进位
将结果转换为字符串
处理最高位的进位
结束

具体代码

class Solution {
public:string addBinary(string a, string b) {int al = a.size();int bl = b.size();while(al < bl) //让两个字符串等长,若不等长,在短的字符串前补零,否则之后的操作会超出索引{a = '0' + a;++ al;}while(al > bl){b = '0' + b;++ bl;}for(int j = a.size() - 1; j > 0; -- j) //从后到前遍历所有的位数,同位相加{a[j] = a[j] - '0' + b[j];if(a[j] >=  '2') //若大于等于字符‘2’,需要进一{a[j] = (a[j] - '0') % 2 + '0';a[j-1] = a[j-1] + 1;}}a[0] = a[0] - '0' + b[0]; //将ab的第0位相加if(a[0] >= '2') //若大于等于2,需要进一{a[0] = (a[0] - '0') % 2 + '0';a = '1' + a;}return a;}
};

算法分析

复杂度分析

  • 时间复杂度:O(max(a.size(), b.size()),其中 a.size()b.size() 分别是两个字符串的长度。
  • 空间复杂度:O(1),我们不需要额外的空间来存储数据。

易错点

  • 在确保两个字符串长度相同时,确保正确地添加零。
  • 在进行二进制加法时,确保正确地处理进位。
  • 在将结果转换为字符串时,确保正确地处理最高位的进位。

注意事项

  • 确保在处理字符串时不要超出字符串的边界。
  • 在进行字符转换时,确保不会覆盖任何字符。

相似题目

题目链接
二进制加法https://leetcode.com/problems/add-binary/
反转字符串https://leetcode.com/problems/reverse-string/
字符串转换整数https://leetcode.com/problems/string-to-integer-atoi/
整数转换字符串https://leetcode.com/problems/integer-to-roman/

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/405547.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

云手机在亚马逊店铺运营中能发挥什么作用

亚马逊作为全球领先的电商平台&#xff0c;汇聚了庞大的用户群体和交易规模&#xff0c;如何有效吸引流量成为亚马逊店铺经营者面临的难题。而云手机作为一种前沿的技术工具&#xff0c;为亚马逊店铺引流带来了全新的解决方案。本文将深入探讨云手机在亚马逊店铺引流中的关键作…

[FSCTF 2023]ez_php1

[FSCTF 2023]ez_php1 点开之后是一段php代码&#xff1a; <?php highlight_file(__FILE__); error_reporting(0); include "globals.php"; $a $_GET[b]; $b $_GET[a]; if($a!$b&&md5($a)md5($b)) {echo "!!!";$c $_POST[FL_AG];if(isset($…

Cohere 创始人:语音是下一代用户界面;OpenAI 开放 GPT-4o 定制新功能丨 RTE 开发者日报

开发者朋友们大家好&#xff1a; 这里是 「RTE 开发者日报」 &#xff0c;每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享 RTE&#xff08;Real-Time Engagement&#xff09; 领域内「有话题的 新闻 」、「有态度的 观点 」、「有意思的 数据 」、「有思考的 文…

网络电话在线呼叫系统支持试用:解锁高效通信

网络电话&#xff0c;又称VoIP&#xff08;Voice over Internet Protocol&#xff09;电话&#xff0c;以其便捷、经济、高效的特点&#xff0c;成为企业通信的新宠。本文将深入探讨网络电话在线呼叫的定义、企业使用的优势&#xff0c;并特别介绍天润融通提供的免费试用服务&a…

用户和用户组、查看权限控制系信息 学会啦!

1.Linux用户管理模式 Linux可以支持多用户、多用户组、用户加入多个组 Linux权限管控的单元是用户级别和用户组级别 2.用户、用户组相关管理命令 groupadd添加组、groupdel删除组 useradd添加用户、userdel删除用户 usermod修改用户组、id命令查看用户信息 getent passwd…

ip地址冲突的原因及其解决方法是什么

在当今的信息化时代&#xff0c;网络已成为我们生活和工作中不可或缺的一部分。然而&#xff0c;随着网络设备数量的不断增加&#xff0c;网络管理中的问题也日益凸显&#xff0c;其中IP地址冲突便是常见问题之一。IP地址冲突不仅会导致网络通信不稳定&#xff0c;甚至可能使设…

超声波清洗机是智商税吗?专业博主分享四大必买超声波清洗机款式

有些人觉得超声波清洗机不过是个“智商税”&#xff0c;花几百块买个小盒子不值当&#xff0c;毕竟自己用手也能清洗。但这种看法过于片面。事实上&#xff0c;超声波清洗已经有几十年的历史&#xff0c;随着科技的发展&#xff0c;现代超声波清洗机不仅能够批量、自动清洁&…

猫咪掉毛严重如何清理?希喂,霍尼韦尔宠物空气净化器实测分享

随着养宠人群的增多&#xff0c;市场关注到铲屎官们的需要&#xff0c;带来了新的科技产品——宠物空气净化器。宠物空气净化器是在普通空气净化器基础上&#xff0c;调整服务对象&#xff0c;为吸附宠物毛发而设计的。不少消费者被它的功能所吸引&#xff0c;打算购入使用。然…

新加坡vps好不好?新加坡vps深度评测

新加坡vps好不好&#xff1f;新加坡VPS是一个好的选择。其优势在于地理位置优越、网络连接快速以及价格合理&#xff1b;劣势在于带宽资源有限、供应商众多导致选择困难、以及安全性和隐私保护问题。下面小编将针对新加坡vps优劣势进行详细分析&#xff1a; 新加坡VPS的优势&a…

认识HarmonyOS

HarmonyOS 三大特性 硬件互助&#xff0c;资源共享 把各终端硬件的能力&#xff0c;虚拟为一个共享的能力资源池&#xff0c;让应用通过系统&#xff0c;调用取其硬件能力。在这种架构下&#xff0c;硬件能力就像“活字印刷术”中的单词字母&#xff0c;可以被无限次的重复使用…

勇闯机器学习(第三关-特征工程)

以下内容皆为原创&#xff0c;制作不易&#xff0c;请帅锅、镁铝点点赞赞和关注吧❥(^_^) 一.提问环节 机器学习是什么&#xff1f; 机器学习就是通过自动分析大量数据去建立模型&#xff0c;训练模型&#xff0c;预测数据。 这么好记的概念&#xff0c;你应该记住了吧&#x…

企业高性能web服务器知识点合集

文章目录 nginx源码编译安装平滑升级及版本回滚平滑升级版本回滚 服务启动脚本核心配置全局配置参数优化调整root与alias自定义错误日志自定义错误页面检测文件是否存在长链接配置下载服务器的配置 nginx高级配置nginx状态页面压缩功能变量内置变量自定义变量 nginx rewrite指令…

MySQL基础知识(二)-超详细 Linux安装MySQL5.7完整版教程及遇到的坑

1.简介 我们经常会在Linux上安装MySQL数据库&#xff0c;但是安装的时候总是会这里错&#xff0c;那里错&#xff0c;不顺利&#xff0c;今天整理了一下安装流程&#xff0c;连续安装来了两遍&#xff0c;没有遇到什么大错误&#xff0c;基本上十分钟左右可以搞定&#xff0c;教…

自行车制造5G智能工厂工业物联数字孪生平台,推进制造业数字化

在当今这个日新月异的数字化时代&#xff0c;制造业正经历着前所未有的变革&#xff0c;自行车制造5G智能工厂工业物联数字孪生平台的兴起&#xff0c;无疑是这场转型浪潮中一股强劲力量。自行车制造5G智能工厂工业物联数字孪生平台的成功应用&#xff0c;不仅仅是技术上的突破…

【Go】实现字符切片零拷贝开销转为字符串

package mainimport ("fmt""unsafe" )func main() {bytes : []byte("hello world")s : *(*string)(unsafe.Pointer(&bytes))fmt.Println(s)bytes[0] Hfmt.Println(s) }slice的底层结构是底层数组、len字段、cap字段。string的底层结构是底层…

产品帮助中心如何搭建?五步让客户满意度提升100%

一、引言 创建帮助文章的好处是节省了招募大量客户联系代理的昂贵成本。它们现在通过解决客户的早期问题而无需支持干预&#xff0c;并为自助提供逐步指导&#xff0c;从而取代了支持代理。 当您创建帮助文章时&#xff0c;您会构建知识库并为将来保留它。这些帮助文章充当新…

案例:ZooKeeper + Kafka消息队列集群部署

目录 消息队列 概念 使用场景 不适宜 适宜 消息队列的特征 存储 异步 异步的优点 同步 为什么需要消息队列 解耦 作用 冗余 扩展性 灵活性 峰值处理能力 可恢复性 顺序保证 Kafka 概念 Kafka技术名词 &#xff08;1&#xff09;Broker &#xff08;2&a…

C语言一笔画迷宫

目录 开头程序程序的流程图程序游玩的效果结尾 开头 大家好&#xff0c;我叫这是我58。 程序 #define _CRT_SECURE_NO_WARNINGS 1 #include <stdio.h> #include <string.h> #include <Windows.h> void printmaze(const char strmaze[11][11]) {int ia 0;…

BUG——imx6u开发_结构体导致的死机问题(未解决)

简介&#xff1a; 最近在做imx6u的linux下裸机驱动开发&#xff0c;由于是学习的初级阶段&#xff0c;既没有现成的IDE可以使用&#xff0c;也没有GDB等在线调试工具&#xff0c;只能把代码烧写在SD卡上再反复插拔&#xff0c;仅靠卑微的亮灯来判断程序死在哪一步。 至于没有使…

41-设计规则:线宽规则

1.设置电源线规则和信号线规则 2.设置信号线规则 3.设置电源线规则 如果未生效&#xff1a; ① 提升优先级即可。 ②查看使能选项有没有勾选