首页 > 其他分享 >两个字符串做加法

两个字符串做加法

时间:2023-05-10 20:56:20浏览次数:33  
标签:两个 String int s2 sum carry 加法 字符串 sb

public String add(String s1, String s2) {
int m = s1.length();
int n = s2.length();
int carry = 0;
int res = 0;
StringBuilder sb = new StringBuilder();
for (int i = m - 1, j = n - 1; i >= 0 || j >= 0; i--, j--) {
int sum = carry;
sum += i >= 0 ? s1.charAt(i) - '0' : 0;
sum += j >= 0 ? s2.charAt(j) - '0' : 0;
sb.append(sum % 10);
carry = sum / 10;
}
if (carry == 1) {
sb.append("1");
}
return sb.reverse().toString();
}

标签:两个,String,int,s2,sum,carry,加法,字符串,sb
From: https://www.cnblogs.com/MarkLeeBYR/p/17389311.html

相关文章

  • 两个数组间的距离值
    给你两个整数数组 arr1 , arr2 和一个整数 d ,请你返回两个数组之间的 距离值 。「距离值」 定义为符合此距离要求的元素数目:对于元素 arr1[i] ,不存在任何元素 arr2[j] 满足|arr1[i]-arr2[j]|<=d。示例1:输入:arr1=[4,5,8],arr2=[10,9,1,8],d=2输出:2......
  • 008 python get请求后得到的json字符串解析为pythn字典
    importjsonimportrequests#r=requests.get('https://www.baidu.com')#最基本的不带参数的get请求response=requests.get(url='http://xxx.xxx.xxx.cn:8120/api/Product/GetProductInfoList',\params={'packageNo'......
  • python基础学习-字符串
    """str字符串下标索引,从0开始my_str="hello"my_str[0]取"h"可以反向索引,从后往前,从-1开始,一次递减my_str[-1]取o不可修改的数据容器方法:1.查找某元素下标字符串.index(字符串)2.字符串替换新字符串=字符串.replace(字符串1,字符串2)字符串2替换字符串1,字符......
  • LeetCode 459. 重复的子字符串
    题目链接:LeetCode459.重复的子字符串题意:给定一个非空的字符串s,检查是否可以通过由它的一个子串重复多次构成。解题思路:本题就是kmp算法的经典应用,n-next[n]是原字符串的最小周期完整代码如下:funcrepeatedSubstringPattern(sstring)bool{//kmp的经典应用:求......
  • LeetCode 151. 反转字符串中的单词
    题目链接:LeetCode151.反转字符串中的单词题意:给你一个字符串s,请你反转字符串中单词的顺序。解题思路:如果我们将整个字符串都反转过来,那么单词的顺序指定是倒序了,只不过单词本身也倒序了,那么再把单词反转一下,单词不就正过来了。所以解题思路如下:移除多余空格将整个字......
  • AcWing 778. 字符串最大跨距
    AcWing778.字符串最大跨距1.地址https://www.acwing.com/problem/content/description/780/2.题解#include<iostream>#include<cstdio>usingnamespacestd;//从左往右找intfind_str_left(strings,strings1){for(inti=0;i+s1.size()<=s.size();i+......
  • python 字符串格式化
    Python中的字符串格式化是一种将变量插入到字符串中的方法,可以通过占位符或者字符串模板来实现。字符串格式化不仅能够让代码更加简洁清晰,还能够避免手动拼接字符串带来的繁琐和出错风险。下面举例说明Python中的字符串格式化:使用占位符#使用%占位符进行字符串格式化name=......
  • LeetCode 541. 反转字符串 II
    题目链接:LeetCode541.反转字符串II题意:给定一个字符串s和一个整数k,从字符串开头算起,每计数至2k个字符,就反转这2k字符中的前k个字符。如果剩余字符少于k个,则将剩余字符全部反转。如果剩余字符小于2k但大于或等于k个,则反转前k个字符,其余字符保持原样。......
  • Java判断一个字符串是否是url
    Java判断一个字符串是否是url方法一正则表达式importjava.util.regex.Matcher;importjava.util.regex.Pattern;publicclassURLValidator{privatestaticfinalPatternURL_PATTERN=Pattern.compile("^((https?|ftp|file)://)?"+"([\\w......
  • LeetCode 344. 反转字符串
    题目链接:LeetCode344.反转字符串题意:输入一个字符串,将其在原地进行反转。解题思路:对于字符串,我们定义两个指针(也可以说是索引下标),一个从字符串前面,一个从字符串后面,两个指针同时向中间移动,并交换元素。完整代码如下:funcreverseString(s[]byte){//原地反转字符......