首页 > 编程知识 正文

剑指offer一共多少题,剑指offer c++版

时间:2023-05-04 09:08:26 阅读:154606 作者:2314

剑指Offer II 002进制加法

请给定两个01字符串a和b,计算它们的和,并作为二进制字符串输出。

输入非空字符串,只包括数字1和0。

样品1:

输入: a='11 ',b='10 '输出: '101 '样本2:

输入: a='1010 ',b='1011 '输出: '10101 '提示符:

每个字符串仅由字符'0'或'1'组成。 如果1=a.length,b.length=10^4字符串不是'0',则任何一个都不包含前导零。 class solution { public : stringaddbinary (stringa,string b ) { int len1=a.size ); int len2=b.size (; while(len1len2) { a='0' a; len1; }while(len1len2) { b='0' b; len2; }for(intI=len1-1; i 0; -I () a(I ) a(I )-0 ) b ) I ); if(a[I]='2' ) a[I]=a[I]%2'0); a[i - 1] =1; }//位a[0]=a[0] - '0' b[0]; if(a[0]='2' ) a[0]=a[0]%2'0); //a[0]='1' a[0]; a='1' a; } return a; };

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。