lintcode ----二进制求和

原创于 2016-05-20 16:50:07 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二进制 #string

lintcode 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了一种将两个二进制字符串转换为整数，相加后再转换回二进制字符串的方法。通过遍历字符串并利用位运算实现从二进制到十进制的转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

想法：先转化为整数，相加后，转为二进制数

 string addBinary(string& a, string& b) 
    {
        // Write your code here
        if(a=="0"&&b=="0")
            return "0";
		string res="";
		int na=0,nb=0;
		int la=a.length();
		int lb=b.length();
        for(int i=0;i<a.length();i++)
        {
			la--;
            if(a[i]=='1')
			{
                na+=pow(double(2),la);
			}
			
        }
		for(int i=0;i<b.length();i++)
        {
			lb--;
            if(b[i]=='1')
			{
                nb+=pow(double(2),lb);
			}
			
        }
		int add=na+nb;
		while(add)
		{
			int tem=add%2;
			res+=to_string(tem);
			add/=2;
		}
		reverse(res.begin(),res.end());
		return res;
        
    }

PS:我记得之前有个类似的题目，这样写会溢出，欢迎大家亲喷指点！