【每日一题】【链表&头插法&ASCII码】【链表&迭代器】2022年1月28日-NC1 大数加法
2024-09-05 10:11:18
描述
以字符串的形式读入两个数字,编写一个函数计算它们的和,以字符串形式返回。
思路:原生链表&头插法节点值
import java.util.*; public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
* 计算两个数之和
* @param s string字符串 表示第一个整数
* @param t string字符串 表示第二个整数
* @return string字符串
*/
public String solve (String s, String t) {
//尝试链表+头插法
LinkedList<Integer> head = new LinkedList<>();
char[] arrS = s.toCharArray();
char[] arrT = t.toCharArray();
int lenS = arrS.length;
int lenT = arrT.length;
int leave = 0;
while(lenS-- > 0 && lenT-- > 0) {
//char如何转为真正的int-'0'
int num = leave + Integer.valueOf(arrS[lenS] - '0') + Integer.valueOf(arrT[lenT] - '0');
head.addFirst(num % 10);
leave = num / 10;
}
while(lenS-- > 0) {
int num = leave + Integer.valueOf(arrS[lenS] - '0');
head.addFirst(num % 10);
leave = num / 10;
}
while(lenT-- > 0) {
int num = leave + Integer.valueOf(arrT[lenT] - '0');
head.addFirst(num % 10);
leave = num / 10;
}
if (leave > 0) {
head.addFirst(leave);
}
StringBuilder sb = new StringBuilder();
Iterator iter = head.iterator();
while(iter.hasNext()) {
sb.append(iter.next());
}
return new String(sb);
}
}
最新文章
- MongoDB系列(一):简介及安装
- String的方法运用
- Java enum的用法详解
- 由源码密码文件转转化成keystore
- Spring MVC常用的注解
- 利用Gulp实现JSDoc 3的文档编写过程中的实时解析和效果预览
- set和replace方法的区别
- 在win2003上安装配置win 服务 遇到的问题
- debian linux 中如何查看软件包是否已经安装和如何安装、卸载软件
- jQuery-瀑布流 布局 (处理页面滚动和AJAX加载延迟问题)
- Intent的属性及Intent-filter配置——Data、Type属性与intent-filter配置
- mysql left join 优化
- Unity的四元素与Vector3的乘积的含义
- 【转】Android中保持Service的存活
- 亚马逊(Review、Feedback)差评怎么处理?
- 解决eclipse修改后台代码ctrl+s总是【自动重启服务器】问题
- mongodb基础环境搭建
- Linux 系统必须掌握的文件_【all】
- 命令:less
- Only a type can be imported. classname resolves to a package的解决
热门文章
- X-Pack:创建阈值检查警报
- 获取Docker容器名称和ID
- Elasticsearch:Elasticsearch SQL介绍及实例 (一)
- Kubernetes角色访问控制RBAC和权限规则(Role+ClusterRole)
- Java一次返回中国所有省市区三级树形级联+前端vue展示【200ms内】
- hmtl5 web SQL 和indexDB
- MySQL精华笔记
- 怎么在线预览.doc,.docx,.ofd,.pdf,.wps,.cad文件以及Office文档的在线解析方式。
- 使用工厂方法模式设计能够实现包含加法(+)、减法(-)、乘法(*)、除法(/)四种运算的计算机程序,要求输入两个数和运算符,得到运算结果。要求使用相关的工具绘制UML类图并严格按照类图的设计编写程序实
- Vue学习之---浏览器本地存储(8/17)