【Java题解】以二进制加法的方式来计算两个内容为二进制数字的字符串相加的结果

 🎉欢迎大家收看,请多多支持🌹

🥰关注小哇,和我一起成长🚀个人主页🚀


👑目录

分析:🚀 

数字层面分析

字符串层面分析

代码及运行结果分析:🚀

代码:

运行结果:​编辑

具体分析:


题目 

分析: 

数字层面分析

先来看在二进制中 1+0==1,0+0==0,1+1==0

如果两个多位的二进制数相加,就还要考虑是否向前一位进1的问题,显然上面的三个式子中只有 1+1==0是需要向前进一位的。

考虑了向前进位的问题,还要考虑当前位的数字相加是否要多加一个来自上一位进的1(即当前位的上一位如果进1了的话,那么当前位相加是需要加上这个进的 1):

前一位没有进 1前一位进 1
1和0相加1+0 == 1,不向前一位进11+0+1 == 0,向前进1
1和1相加1+1 == 0,向前进11+1+1 == 1,向前进1
0和0相加0+0 == 0,不向前进10+0+1 == 1,不向前进1

因此,我们可以知道1+0、0+0、1+1这三种情况的结果都有两种情况,

并且,当 1+1 相加的时候,一定会向前进一位,

0+0 相加的时候,一定不会进一位,

而 0+1 时,就会有进一位和不进一位两种情况,即它的上一位的两个数相加进了一位,那么0+1才会向前进一位;它的上一位两个数没有向前进位,那么0+1就不会进位

字符串层面分析

计算数字时我们都会右对齐来计算,但是在代码中我们习惯从左到右来分析解决问题,因此我们可以将字符串反转,计算完后在反转回来就能够得到原来的字符串相加的结果

这里需要用到StringBuilder类和StringBuffer类的reverse()方法来反转字符串,它会修改调用的对象,而不是新建一个对象:

str.reverse();//将字符串str反转

两个字符串的长度如果不相同,我们可以给较短的字符串反转之后再末尾添加上'0'来计算,并且不会影响结果。

str.append("hello");//给字符串str尾部追加一个hello

代码及运行结果分析:

代码:

import java.util.Scanner;
public class Test {public static void main(String[] args) {//:输入两个字符串a和b,字符串内容为二进制数字,求两个字符串相加的结果,// 加法计算方法以二进制方式计算,并返回对应的字符串结果。要求程序尽可能的高效。//字符串长度不超过100Scanner in = new Scanner(System.in);while(in.hasNextLine()){String str1 = in.nextLine();String str2 = in.nextLine();Solution solution = new Solution();String ret = solution.solve(str1,str2);System.out.println(ret);}}static class Solution {public String solve(String str1, String str2) {int len1 = str1.length();int len2 = str2.length();int maxLen = Math.max(len1,len2);StringBuilder strB1 = new StringBuilder(str1).reverse();StringBuilder strB2 = new StringBuilder(str2).reverse();StringBuilder str = new StringBuilder();Boolean flag = false;//代表不进位for(int i = 0;i < maxLen;i++){char ch1 = i< len1?strB1.charAt(i):'0';char ch2 = i< len2?strB2.charAt(i):'0';if(ch1=='0'&&ch2=='0'){str.append(flag?'1':'0');flag = false;//相加为0,不用进一}else if(ch1 == '1'&& ch2 == '1'){str.append(flag?'1':'0');flag = true; //相加要进1}else{str.append(flag?'0':'1');//注意}}if(flag == true){str.append('1');}return str.reverse().toString();}}
}

运行结果:

可以看到我们成功解决了这个题目 

具体分析:

 StringBuilder strB1 = new StringBuilder(str1).reverse();StringBuilder strB2 = new StringBuilder(str2).reverse();

这两行代码就第一行来说,

new StringBuilder(str1)创建了一个StringBuilder类的对象,并将对象的内容初始化为字符串str1的内容,然后再.reverse()将内容反转。strB1变量引用了这个对象。

char ch1 = i< len1?strB1.charAt(i):'0';
char ch2 = i< len2?strB2.charAt(i):'0';

这两行代码是来判定是否需要给当前为添加一个0:

注意相加过程的0和1相加的代码,由前面的数字层面分析我们知道,0和1相加是否需要进1取决于它的上一位相加是否进1,所以我们不需要在这里写flag = true或者false,写了就会错

if(ch1=='0'&&ch2=='0'){str.append(flag?'1':'0');flag = false;//相加为0,不用进一
}else if(ch1 == '1'&& ch2 == '1'){str.append(flag?'1':'0');flag = true; //相加要进1
}else{str.append(flag?'0':'1');//注意
}

代码的后面写这个,是因为当字符串最后两个0或1相加完后,如果是两个1相加就还要再进1

 if(flag == true){str.append('1');}

🎉🎉本次题目分析结束啦,感谢支持!

如有高见,来评论区发言吧~🌹

🥰喜欢请三连哦❤️,再次感谢!

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

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

相关文章

生活实用英语口语“拆迁”用英文怎么说?柯桥成人学英语到蓝天广场

● 1. “拆迁”英语怎么说&#xff1f; ● 01. 其实国外也有拆迁 但国外的拆迁&#xff0c;只管拆 不管安置&#xff0c;你爱去哪去哪 英文可以说 housing removal 02. 但我们中国的“拆迁” 既管“拆”也管“迁” &#xff08;还是中国人幸福~&#xff09; 英文可以说 housin…

仓颉语言 -- 泛型

1、泛型概述 在仓颉编程语言中&#xff0c;泛型指的是参数化类型&#xff0c;参数化类型是一个在声明时未知并且需要在使用时指定的类型。类型声明与函数声明可以是泛型的。最为常见的例子就是 Array<T>、Set<T> 等容器类型。以数组类型为例&#xff0c;当使用数组…

网络安全基础知识及安全意识培训(73页可编辑PPT)

引言&#xff1a;在当今数字化时代&#xff0c;网络安全已成为企业和个人不可忽视的重要议题。随着互联网的普及和技术的飞速发展&#xff0c;网络威胁日益复杂多变&#xff0c;从简单的病毒传播到高级持续性威胁&#xff08;APT&#xff09;、勒索软件攻击、数据泄露等&#x…

【Python】Facebook开源时间序列数据预测模型Prophet

文章目录 一、简介二、项目的文件解读三、Prophet类主要方法和参数3.1 主要参数3.2 主要方法 四、用法示例 一、简介 Prophet 是由 Facebook 开发的一个开源工具&#xff0c;用于时间序列数据的预测。它特别适用于处理具有强季节性和趋势的时间序列数据&#xff0c;并且对节假…

09-软件易用性

易用性是用户体验的一个重要方面&#xff0c;网站建设者一般会沉溺于自己的思维习惯&#xff0c;而造成用户使用的不畅。易用性不仅是专业UI/UE人员需要研究&#xff0c;对于网站建设其他岗位的人也应该了解一定的方法去检验和提升网站的易用性。通常对易用性有如下定义: 易理解…

【iOS】isMemberOfClassisKindOfClass

目录 前言class方法isMemberOfClass和isKindOfClass实例方法分析类方法分析 实例验证总结 前言 认识这两个方法之前&#xff0c;首先要了解isa指向流程和继承链&#xff08;【iOS】类对象的结构分析&#xff09;关系&#xff0c;以便理解得更透彻 上经典图&#xff1a; 要注意…

AM62x和rk3568的异同点

AM62x 和 RK3568 是两款不同的处理器&#xff0c;分别来自 Texas Instruments&#xff08;TI&#xff09;和 Rockchip。它们在设计目标、架构、性能和应用领域等方面存在一些异同。以下是这两款处理器的对比&#xff1a; 1. 基本架构 AM62x&#xff1a; 架构&#xff1a;基于…

与大数据相关的 Python 第三方库和工具

Python 在大数据领域有着广泛的应用&#xff0c;以下是一些与大数据相关的 Python 第三方库和工具&#xff1a; 1. **Pandas**&#xff1a;Pandas 是 Python 中最常用的数据处理和分析库之一&#xff0c;提供了高效的数据结构和数据分析工具&#xff0c;可以进行数据清洗、转换…

机器学习数学基础(1)--线性回归与逻辑回归

声明&#xff1a;本文章是根据网上资料&#xff0c;加上自己整理和理解而成&#xff0c;仅为记录自己学习的点点滴滴。可能有错误&#xff0c;欢迎大家指正。 1 线性回归和逻辑回归与机器学习的关系 线性回归属于机器学习 – 监督学习 – 回归 – 线性回归&#xff0c; 逻辑…

Maven概述

目录 1.Maven简介 2.Maven开发环境搭建 2.1下载Maven服务器 2.2安装&#xff0c;配置Maven 1.配置本地仓库地址 2.配置阿里云镜像地址 2.3在idea中配置maven 2.4在idea中创建maven项目 3.pom.xml配置 1.项目基本信息 2.依赖信息 3.构建信息 4.Maven命令 5.打包Jav…

企业微信报错,api forbidden 错误码 48002

业务场景是这边后端页面点同步就去企微接口拉取客户数据&#xff0c;然后报错如下。 后端抓包返回的json如下 {“errcode”:48002,“follow_user”:[],“errmsg”:“api forbidden, hint: [1721869790252850672734303], from ip: 203.88.203.216, more info at https://open.w…

数据结构(链表)

&#x1f30f;个人博客主页&#xff1a;心.c 前言&#xff1a; 最近练习算法回去学了链表&#xff0c;收获挺大的&#xff0c;大概内容整理了一下&#xff0c;语言是用c写的&#xff0c;所以在这里分享给大家&#xff0c;希望大家可以有所收获 &#x1f525;&#x1f525;&…

2024年技校大数据实验室建设及大数据实训平台整体解决方案

随着信息技术的迅猛发展&#xff0c;大数据已成为推动产业升级和社会进步的重要力量。为适应市场需求&#xff0c;培养高素质的大数据技术人才&#xff0c;技校作为职业教育的重要阵地&#xff0c;亟需加强大数据实验室的建设与实训平台的打造。本方案旨在提出一套全面、可行的…

Synchronized关键字和乐观锁(CAS)

一、Sychronized关键字 在Java中&#xff0c;synchronized 是一个关键字&#xff0c;用于实现线程同步。当一个方法或一个代码块被synchronized修饰时&#xff0c;它被称为同步方法或同步代码块。这意味着每次只有一个线程可以进入该方法或代码块&#xff0c;其他线程必…

二维码的生成与识别(python)

二维码生成 from PIL import Image import qrcode from qrcode.image.styledpil import StyledPilImage from qrcode.image.styles.colormasks import SolidFillColorMask from qrcode.image.styles.moduledrawers import SquareModuleDrawer# 创建二维码对象 qr qrcode.QRCo…

Windows系统笔记本无法连接Wi-Fi常见原因及解决办法

在现代生活中&#xff0c;Wi-Fi已成为我们连接互联网不可或缺的方式之一。 然而&#xff0c;有时我们的Windows系统笔记本可能会遇到无法连接Wi-Fi的问题。 这种情况可能由多种原因引起&#xff0c;包括硬件故障、驱动问题、系统设置等。 以下是针对Windows 10和Windows 11系…

【STM32】stm32中GPIO_ReadInputDataBit()是什么意思

GPIO_ReadInputDataBit()函数用于读取指定GPIO端口的某一引脚上的电平状态&#xff0c;并返回该引脚的电平是高电平&#xff08;1&#xff09;还是低电平&#xff08;0&#xff09;。 在STM32单片机中&#xff0c;GPIO&#xff08;General-Purpose Input/Output&#xff09;端…

vue3在元素上绑定自定义事件弹出虚拟键盘

最近开发中遇到一个需求: 焊接机器人的屏幕上集成web前端网页, 但是没有接入键盘。这就需要web端开发一个虚拟键盘,在网上找个很多虚拟键盘没有特别适合,索性自己写个简单的 图片: 代码: (代码可能比较垃圾冗余,也没时间优化,凑合看吧) 第一步:创建键盘组件 为了方便使用…

【Django】 读取excel文件并在前端以网页形式显示-安装使用Pandas

文章目录 安装pandas写views写urls安装openpyxl重新调试 安装pandas Pandas是一个基于NumPy的Python数据分析库&#xff0c;可以从各种文件格式如CSV、JSON、SQL、Excel等导入数据&#xff0c;并支持多种数据运算操作&#xff0c;如归并、再成形、选择等。 更换pip源 pip co…

Flink SQL 实时读取 kafka 数据写入 Clickhouse —— 日志处理(三)

文章目录 前言Clickhouse 表设计adlp_log_local 本地表adlp_log 分布式表 Flink SQL 说明创建 Source Table (Kafka) 连接器表创建 Sink Table (Clickhouse) 连接器解析 Message 写入 Sink 日志查询演示总结 前言 在之前的文章中&#xff0c;我们总结了如何在 Django 项目中进…