当前位置: 首页 > news >正文

牛客:大加法数

文章目录

  • 一、读题
  • 二、思路
    • 问题:
    • 解决思路:
  • 三、代码实现:

一、读题

    题目来源:

https://www.nowcoder.com/practice/11ae12e8c6fe48f883cad618c2e81475?tpId=196&tqId=37176&ru=/exam/oj

    大加法数

二、思路

在这里插入图片描述
    
    将String类型的数字进行相加,并以String类型返回,本质上就是模拟,将字符串模拟数字加法的过程,我们只需要将字符串模拟小学加法即可

    
在这里插入图片描述

问题:

    我们需要关注怎么把字符串拆出来,并且后面应该怎么把计算结果组织起来,其次就是怎么处理进位的问题

解决思路:

    处理进位是最简单的,我们只需要设置一个变量初始化为0,假设在各位相加的时候同时也加这个变量,如果相加结果大于10,那么就模10,然后把结果赋值给这个变量

    拆位是最简单的,只需要通过String的charAt方法即可拿到字符串的某一位

    组织结果,因为我们是从右边往左边加,因此最终得到的结果是逆序的,因此我们可以使用StringBuilder来组织结果,利用append方法添加位数,然后再通过reverse方法逆置

    还需要注意一点,通过charAt()拿到的每一位是char类型的,我们需要将char类型转换位int类型的才可以进行计算

    char类型是可以进行计算的,因为我们Java使用的字符集是Unicode,Unicode是支持世界上任何语言的字符,因此当我们拿到任意一个数字的字符类型,只需要减字符0即可将char类型的数字转换为interesting类型

三、代码实现:

import java.util.*;public class Solution {public String solve (String s, String t) {StringBuilder str = new StringBuilder();if(s == "") return t;if(t == "") return s;int sl = s.length() - 1;int tl = t.length() - 1;int flag = 0;while(sl >= 0 || tl >= 0 || flag == 1) {if(sl >= 0) flag += s.charAt(sl--) - '0';if(tl >= 0) flag += t.charAt(tl--) - '0';// str.append((char)(flag % 10 + '0'));str.append(flag%10);flag /= 10;}return str.reverse().toString();//记得最后一定要掉用reverse()进行逆序}
}
http://www.dtcms.com/a/475064.html

相关文章:

  • 连云港网站开发公司江苏省建设厅网站
  • 景区宣传网站制作模板wordpress安装无法连接数据库
  • 四川省建设工程质量监督总站网站seo优化思路
  • 手机官方网站广告软文
  • 站长工具查询域名网络营销方式有哪些
  • 萧山区住房和城乡建设局网站进入公众号核酸检测
  • 记录oracle19c安装完成后,使用navcat连接数据库一直报错ORA-00922: 选项缺失或无效
  • 网站不被收录自建网站推广的最新发展
  • 泰安微信网站建设asp.net 当前网站
  • LINUX复习资料(二)
  • 基于视觉与IMU融合的地下停车场自动导航系统原理与实现
  • 国外域名购买网站品牌策划方案设计
  • 外设模块学习(5)——DS18B20温度传感器(STM32)
  • 网站增加点击率 怎样做app制作哪里正规
  • 自己做的网站慢是什么原因哪些网站微信支付平台
  • 编程语言比较从Java到C++,探索主流开发工具的特性与应用场景
  • 自定义网站模板科技公司网页设计欣赏
  • 【完整源码+数据集+部署教程】管道与支架检测系统源码和数据集:改进yolo11-RepNCSPELAN
  • 长沙便宜网站建设手机设计软件下载大全
  • Unity网络开发--自定义协议生成工具
  • 做宣传类网站需要什么资质浙江省建设执业注册中心网站
  • 怎么做视频解析的网站网站数据分析
  • 营销网站建站长沙营销型网站设计
  • 多输入,多输出来学英语
  • 矩阵的除法
  • 网站建设与优化推广方案内容WordPress安装插件要FTP
  • 合肥网站推广 公司哪家好手机论坛网站模板
  • 什么网站做唱歌主播网站建设 说明
  • 建设户外腰包网站旅游网站开发价格
  • CRYSTALS-Kyber在TLS 1.3中的实现挑战