您好,登錄后才能下訂單哦!
這篇文章主要講解了“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怎么實現字符串相加這一問題有了更深刻的體會,具體使用情況還需要大家實踐驗證。這里是億速云,小編將為大家推送更多相關知識點的文章,歡迎關注!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。