专栏首页Michael阿明学习之路LeetCode 67. 二进制求和

LeetCode 67. 二进制求和

1. 题目

给定两个二进制字符串,返回他们的和(用二进制表示)。

输入为非空字符串且只包含数字 1 和 0。

示例 1:

输入: a = "11", b = "1"
输出: "100"
示例 2:

输入: a = "1010", b = "1011"
输出: "10101"

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/add-binary 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

class Solution {
public:
    string addBinary(string a, string b) {
        int i, j, one = 0;
        string ans;
        for(i = a.size()-1,j = b.size()-1; i >= 0 && j >= 0; --i,--j)
        {
        	if((a[i]-'0')^(b[j]-'0'))
        	{
        		if(one == 0)
        			ans = "1"+ans;
        		else
        			ans = "0"+ans;
        	}
        	else
        	{
        		if(a[i]== '0' && b[j]== '0')
        		{
        			if(one == 0)
        				ans = "0"+ans;
        			else
        			{
        				ans = "1"+ans;
        				one = 0;
        			}
        		}
        		else//都为1
        		{
        			if(one == 0)
        			{
        				ans = "0"+ans;
        				one = 1;
        			}
        			else
        				ans = "1"+ans;
        		}	
        	}
        }
        if(j < 0 && i >= 0)
        {
        	while(i >= 0)
        	{
        		if((a[i]-'0')^one)
        		{
        			ans = "1"+ans;
        			one = 0;
        		}
        		else
        		{
        			if(a[i]== '0' && one == 0)
        				ans = "0"+ans;
        			else
        			{
        				ans = "0"+ans;
        				one = 1;
        			}
        		}
        		i--;
        	}
        	if(one)
        		ans = "1"+ans;
        }
        else // (i < 0)
        {
        	while(j >= 0)
        	{
        		if((b[j]-'0')^one)
        		{
        			ans = "1"+ans;
        			one = 0;
        		}
        		else
        		{
        			if(b[j]== '0' && one == 0)
        				ans = "0"+ans;
        			else
        			{
        				ans = "0"+ans;
        				one = 1;
        			}
        		}
        		j--;
        	}
        	if(one)
        		ans = "1"+ans;
        }
        return ans;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 984. 不含 AAA 或 BBB 的字符串(贪心)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/string-without-aaa-or-bbb ...

    Michael阿明
  • LeetCode 482. 密钥格式化

    给定一个密钥字符串S,只包含字母,数字以及 ‘-’(破折号)。N 个 ‘-’ 将字符串分成了 N+1 组。给定一个数字 K,重新格式化字符串,除了第一个分组以外...

    Michael阿明
  • LeetCode 1363. 形成三的最大倍数(贪心,难)

    给你一个整数数组 digits,你可以通过按任意顺序连接其中某些数字来形成 3 的倍数,请你返回所能得到的最大的 3 的倍数。

    Michael阿明
  • NYOJ----次方求模

    次方求模 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入第一行输入一个整数n表示测试数据的组数...

    Gxjun
  • LeetCode 984. 不含 AAA 或 BBB 的字符串(贪心)

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/string-without-aaa-or-bbb ...

    Michael阿明
  • 【Gym 100947C】Rotate It !!

    饶文津
  • Gym 100952H&&2015 HIAST Collegiate Programming Contest H. Special Palindrome【dp预处理+矩阵快速幂/打表解法】

    H. Special Palindrome time limit per test:1 second memory limit per test:64 mega...

    Angel_Kitty
  • 剑指offer——丑数

    题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑...

    AI那点小事
  • 开始使用Octave

    mwangblog
  • ACM-ICPC 2018 焦作赛区网络预赛 Give Candies

    最后还要除以2,因为是n-1次方,乘以逆元,防止除2出现各种问题(2*逆元=1000000008)

    用户2965768

扫码关注云+社区

领取腾讯云代金券