千家信息网

Java怎么实现字符串相加

发表于:2024-11-18 作者:千家信息网编辑
千家信息网最后更新 2024年11月18日,这篇文章主要讲解了"Java怎么实现字符串相加",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"Java怎么实现字符串相加"吧!题目:两个代表二进制数字的
千家信息网最后更新 2024年11月18日Java怎么实现字符串相加

这篇文章主要讲解了"Java怎么实现字符串相加",文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习"Java怎么实现字符串相加"吧!

题目:两个代表二进制数字的字符串相加

思路:从低位开始相加,逢二进一:

例如:string a = "100",a[2]则为"0"; - 用一个变量记录相加的进位情况。 > Language:cpp

class Solution {public:string addBinary(string a, string b) {string s = "";//i字符串a的索引值,j字符串b的索引值int c = 0, i = a.size() - 1, j = b.size() - 1;//字符串a和b没有遍历完,或者存在进位,继续计算while(i >= 0 || j >= 0 || c == 1)        {//三目运算符:低位相加c += i >= 0 ? a[i--] - '0' : 0;            c += j >= 0 ? b[j--] - '0' : 0;//结果s = char(c % 2 + '0') + s;//进位计算c /= 2;        }//返回结果return s;    }};

Language:Python

class Solution(object):def addBinary(self, a, b):"""        :type a: str        :type b: str        :rtype: str        """if len(a)==0: return bif len(b)==0: return aif a[-1] == '1' and b[-1] == '1':return self.addBinary(self.addBinary(a[0:-1],b[0:-1]),'1') +'0'if a[-1] == '0' and b[-1] == '0':return self.addBinary(a[0:-1],b[0:-1])+'0'else:return self.addBinary(a[0:-1],b[0:-1])+'1'

感谢各位的阅读,以上就是"Java怎么实现字符串相加"的内容了,经过本文的学习后,相信大家对Java怎么实现字符串相加这一问题有了更深刻的体会,具体使用情况还需要大家实践验证。这里是,小编将为大家推送更多相关知识点的文章,欢迎关注!

0