67. Add Binary

最新推荐文章于 2021-08-23 16:15:58 发布

zg1g

最新推荐文章于 2021-08-23 16:15:58 发布

阅读量737

点赞数 2

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode string math stringbuilder

本文链接：https://blog.csdn.net/daigualu/article/details/72638937

版权

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章 18 订阅

订阅专栏

算法/LeetCode

223 篇文章 1 订阅

订阅专栏

原题

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

For example,

a = "11"
b = "1"
Return "100".

代码实现

        public string AddBinary(string a, string b)
        {
            StringBuilder sb = new StringBuilder();
            int carry = 0, acnt = a.Length, bcnt = b.Length;
            for (int i = acnt - 1, j = bcnt - 1; i >= 0 || j >= 0 || carry == 1; i--, j--){           
                int sum2 = 0;
                if (i < 0 && j < 0){ //overflow solving               
                    sb.Append(carry);
                    carry = 0;
                    continue;
                }
                //discuss three conditions according to i and j
                if (i < 0) sum2 = b[j] - '0';
                else if (j < 0) sum2 = a[i] - '0';
                else sum2 = a[i] - '0' + b[j] - '0';
                if (sum2 + carry < 2){
                    sb.Append(sum2 + carry);
                    carry = 0;
                }
                else {
                    sb.Append(sum2 + carry - 2);
                    carry = 1;
                }
            }
            //reverse the sb
            IEnumerable<char> rtnchars = sb.ToString().Reverse();
            sb.Clear();
            foreach (var ch in rtnchars) sb.Append(ch);
            return sb.ToString();
        }