67.LeetCode Add Binary(easy)[字符串大数相加处理]

最新推荐文章于 2024-04-09 23:46:24 发布

七仔xu

最新推荐文章于 2024-04-09 23:46:24 发布

阅读量551

点赞数

CC 4.0 BY-SA版权

分类专栏：编程

本文链接：https://blog.youkuaiyun.com/qz530308783/article/details/51153025

编程专栏收录该内容

101 篇文章

订阅专栏

本文介绍了一种解决二进制字符串加法的方法，通过补0操作使两个字符串长度一致，再从末位开始逐位相加并处理进位，最终得到结果。

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

Given two binary strings, return their sum (also a binary string).

For example,
a = "11"
b = "1"

Return "100".

这个题是要实现对字符串完成二进制加法的功能，类似于大数加法这样的功能，需要考虑的是进位位、两个串不是一样长的时候需要补0的操作。这个题需要实现1+1 进位这样的规则设定。（要点:补0，进位处理）

具体思路如下：首先获取两个字符串的长度，对较短的字符串的前面添加‘0’字符，然后从数组的末尾开始相加，每次相加时注意修改进位标志，最后返回结果字符串。

class Solution {
public:
    string addBinary(string a, string b) {
        int len1 = a.length();
        int len2 = b.length();
        if(len1>len2)
        {
            int t = len1-len2;
            while(t--)
            {
                b = "0"+b;
            }
        }else if(len1<len2)
        {
            int t = len2-len1;
            while(t--)
            {
                a = "0"+a;
            }
        }
        
        string c;
        char flag = '0';
        //cout<<a<<" "<<b<<endl;
        for(int i=a.length()-1;i>=0;i--)
        {
            if(a[i]=='1'&&b[i]=='1')
            {
                c = flag + c;
                flag = '1';
            }else if((a[i]=='1'&&b[i]=='0')||(a[i]=='0'&&b[i]=='1'))
            {
                 if(flag == '0')
                 {
                     c = '1'+c;
                 }else{
                     c = '0'+c;
                 }
            }else {
                 c = flag + c;
                 flag = '0';
            }
        }
        //cout<<flag<<endl;
        if(flag == '1')
           c = flag + c;
        return c;
    }
};