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

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=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<


你可能感兴趣的:(编程)