菜菜刷leetcode67二进制求和

最新推荐文章于 2024-03-15 00:00:33 发布

原创最新推荐文章于 2024-03-15 00:00:33 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode

本文介绍了一种算法，用于解决两个二进制字符串相加的问题，并通过C++实现。文章详细阐述了如何处理不同长度的输入字符串，以及如何进行正确的二进制加法操作。

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

思路：

相加前首先要将两个数长度一致，否则会出现数组溢出。while循环在短数组前加0即可。

b为字符串加0为b='0'+b

长度一致后，按位相加。若此位加的和≥1，则需进位，此位对2取余，前一位加一。。

首位时需单独考虑，因为涉及到进位的问题。

计算进位时需注意 a[i]=a[i]-'0'+b[i];

字符的运算，实际上是对应的ASCII数字加减‘1’+‘0’=字符‘1’对应的十进制数字49+ 字符‘0’对应的十进制数字48 = 97。如果就是这样，那么结果为十进制97对应的ASCII字符，是‘a’。所以再减去‘0’，得到的是49，即为所需要的字符‘1’

判断的时候也是 a[i]>='2' 而不是2（第一次就进了坑想了好久才发现错这了）

ok代码段段

class Solution {
public:
    string addBinary(string a, string b) {
     int al=a.size();
     int bl=b.size();
     while(al>bl)
     {
         b='0'+b;
         bl++;
     }
      while(al<bl)
     {
         a='0'+a;
         al++;
     }
     for(int i=al-1;i>0;i--)
     {
         a[i]=a[i]-'0'+b[i];
         if(a[i]>='2')//'2'
         {
             a[i]=(a[i]-'0')%2+'0';
             a[i-1]++;
         }
     }
     a[0]=a[0]+b[0]-'0';
     if(a[0]>='2')
     {
         a[0]=(a[0]-'0')%2+'0';
         a='1'+a;
     }
     return a;
    }
};

两天一道大四的躺平生活太快乐。。