Java怎么實(shí)現(xiàn)字符串相加

這篇文章主要講解了“Java怎么實(shí)現(xiàn)字符串相加”，文中的講解內(nèi)容簡(jiǎn)單清晰，易于學(xué)習(xí)與理解，下面請(qǐng)大家跟著小編的思路慢慢深入，一起來(lái)研究和學(xué)習(xí)“Java怎么實(shí)現(xiàn)字符串相加”吧！

題目：兩個(gè)代表二進(jìn)制數(shù)字的字符串相加

思路：從低位開(kāi)始相加，逢二進(jìn)一：

例如：string a = “100”，a[2]則為”0”； - 用一個(gè)變量記錄相加的進(jìn)位情況。 > Language：cpp

class Solution {public:string addBinary(string a, string b) {string s = "";//i字符串a(chǎn)的索引值,j字符串b的索引值int c = 0, i = a.size() - 1, j = b.size() - 1;//字符串a(chǎn)和b沒(méi)有遍歷完，或者存在進(jìn)位，繼續(xù)計(jì)算while(i >= 0 || j >= 0 || c == 1)
        {//三目運(yùn)算符：低位相加c += i >= 0 ? a[i--] - '0' : 0;
            c += j >= 0 ? b[j--] - '0' : 0;//結(jié)果s = char(c % 2 + '0') + s;//進(jìn)位計(jì)算c /= 2;
        }//返回結(jié)果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怎么實(shí)現(xiàn)字符串相加”的內(nèi)容了，經(jīng)過(guò)本文的學(xué)習(xí)后，相信大家對(duì)Java怎么實(shí)現(xiàn)字符串相加這一問(wèn)題有了更深刻的體會(huì)，具體使用情況還需要大家實(shí)踐驗(yàn)證。這里是億速云，小編將為大家推送更多相關(guān)知識(shí)點(diǎn)的文章，歡迎關(guān)注！