标签:aa Binary string res ss1 ss2 Add carry leetcode
最近事情比较多,耽误了。。。。。。
Given two binary strings a
and b
, return their sum as a binary string.
Example 1:
Input: a = "11", b = "1"
Output: "100"
Example 2:
Input: a = "1010", b = "1011"
Output: "10101"
Constraints:
1 <= a.length, b.length <= 104
a
andb
consist only of'0'
or'1'
characters.- Each string does not contain leading zeros except for the zero itself.
利用栈来计算。
class Solution {
public:
string addBinary(string a, string b) {
stack<char> ss1;
stack<char> ss2;
stack<char> res;
for(char element:a){
ss1.push(element);
}
for(char element:b){
ss2.push(element);
}
int carry=0;
int curent=0;
int aa=0;
int bb=0;
while(!ss1.empty() || !ss2.empty()){
if(ss1.size()>0){
aa=ss1.top()-'0';
ss1.pop();
}
else{
aa=0;
}
if(ss2.size()>0){
bb=ss2.top()-'0';
ss2.pop();
}
else{
bb=0;
}
curent=(aa+bb+carry)%2;
carry=(aa+bb+carry)/2;
res.push((curent+'0'));
curent=0;
}
if(carry>0) res.push((carry+'0'));
string resul="";
while(res.size()>0){
resul+=res.top();
res.pop();
}
cout<<resul<<endl;
return resul;
}
};
标签:aa,Binary,string,res,ss1,ss2,Add,carry,leetcode 来源: https://www.cnblogs.com/aalan/p/15785410.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。