leetcode415
public class Solution
{
public string AddStrings(string num1, string num2)
{
//判断num1和num2的长度,进行对齐
if (num1.Length < num2.Length)
{
//将num1前补0
var zerocount = num2.Length - num1.Length;
StringBuilder sb = new StringBuilder();
for (int i = ; i < zerocount; i++)
{
sb.Append("");
}
num1 = sb.ToString() + num1;
}
else
{
var zerocount = num1.Length - num2.Length;
StringBuilder sb = new StringBuilder();
for (int i = ; i < zerocount; i++)
{
sb.Append("");
}
num2 = sb.ToString() + num2;
} //对齐之后,从低位到高位依次进行加运算 var step = ;//进位 var list1 = num1.Reverse().ToList();
var list2 = num2.Reverse().ToList();
StringBuilder sb2 = new StringBuilder();
for (int i = ; i < list1.Count(); i++)
{
var n1 = Convert.ToInt32(list1[i].ToString());
var n2 = Convert.ToInt32(list2[i].ToString()); var n = n1 + n2 + step;
sb2.Append((n % ).ToString());
if (n >= )
{
step = ;
}
else
{
step = ;
}
} if (step == )
{
sb2.Append("");
} var list = sb2.ToString().Reverse(); StringBuilder sb3 = new StringBuilder();
foreach (var c in list)
{
sb3.Append(c);
} var result = sb3.ToString();
return result;
}
}
https://leetcode.com/problems/add-strings/#/description
leetcode415的更多相关文章
- 【LeetCode415】Add Strings
题目描述: 解决思路: 此题较简单,和前面[LeetCode67]方法一样. Java代码: public class LeetCode415 { public static void main(St ...
- [Swift]LeetCode415. 字符串相加 | Add Strings
Given two non-negative integers num1 and num2 represented as string, return the sum of num1 and num2 ...
- 【LeetCode67】 Add Binary
题目描述: 解题思路: 此题的思路简单,下面的代码用StringBuilder更加简单,注意最后的结果要反转过来.[LeetCode415]Add Strings的解法和本题一模一样. java代码: ...
随机推荐
- 状压dp2
2018年全国多校算法寒假训练营练习比赛(第二场) https://www.nowcoder.com/acm/contest/74/F 上一篇状压dp例题由于每个位置都含有一个非负数,所以不需要判断能 ...
- python pandas Timestamp 转为 datetime 类型
In [11]: ts = pd.Timestamp('2014-01-23 00:00:00', tz=None) In [12]: ts.to_pydatetime() Out[12]: date ...
- linux修改文件所有者和文件所在组
chgrp 用户名 文件名 -R chown 用户名 文件名 -R -R表示递归目录下所有文件 以上部分已验证 一.修改文件所属组群——chgrp 修改文件所属组群很简单-c ...
- ORA-01919: role 'OLAPI_TRACE_USER' does not exist
我在用数据泵导入数据的时候报的错 TEST_USER1@ORCL> conn / as sysdbaSYS@ORCL> grant plustrace to TEST_USER1; gra ...
- sql having 函数 按匿名字段作为条件进行查询
今天写sql 遇到一个问题 SELECT a.*, count(b.id) AS nums FROM a LEFT JOIN b ON a.id=b.a_id WHERE nums>1 这时候会 ...
- apache-cxf-2.6.3 spring集成配置
apache-cxf-2.6.3 <?xml version="1.0" encoding="UTF-8"?><beans xmlns=&qu ...
- 史上最详细 Python第三方库添加方法 and 错误解决方法
(1):如何添加python第三方库(方法一): File ->> Settings... ->> Project Interpreter (2):如何添加python第三方库 ...
- HDU 2066 一个人的旅行 (Dijkstra算法)
一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submis ...
- js区分大小写
JavaScript 区分大小写 区分大小写 JavaScript 语言是区分大小写的,不管是命名变量还是使用关键字的时候. 如前面 alert弹出提示框 的例子,如果将 alert 命令改为 ALE ...
- 自绘图片下拉项 combobox listbox
using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using Sy ...