首页 > 代码库 > Add Binary
Add Binary
该题答案如下:
class Solution {public: string addBinary(string a, string b) { string::reverse_iterator itea,iteb; string result; char temp; int flag =0; for(itea = a.rbegin(), iteb = b.rbegin(); itea != a.rend()&& iteb !=b.rend(); itea++, iteb++ ) { temp = GetResult(*itea,*iteb,flag); if(temp >= 2) { flag =1; temp = temp%2; } else { flag =0; } result.insert(result.begin(),temp + ‘0‘); } for(; itea != a.rend(); itea++) { temp = GetResult(*itea,‘0‘,flag); if(temp >= 2) { flag =1; temp = temp%2; } else { flag =0; } result.insert(result.begin(),temp + ‘0‘); } for(; iteb != b.rend(); iteb++) { temp = GetResult(*iteb,‘0‘,flag); if(temp >= 2) { flag =1; temp = temp%2; } else { flag =0; } result.insert(result.begin(),temp + ‘0‘); } if(flag != 0) result.insert(result.begin(),‘1‘); return result; } char GetResult(char a, char b,int flag) { char result; a = a -‘0‘; b = b - ‘0‘; result = a + b + flag; return result; }};
Add Binary
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。