zoukankan      html  css  js  c++  java
  • Add Binary

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

    For example,
    a = "11"
    b = "1"
    Return "100".

    思路:  二进制计算都是从本身的最低位開始计算。

                  可是字符串是以数组保存的。因此是先计算字符串的最高位。因为比較方便,

                 想到了用C++,string.计算长度,高位到低位相加。取carry记住标志位。

               然后每一次的结果都插入到string前面。比較简单,代码例如以下。 


    #ifndef H_CLASS_H_
    #define H_CLASS_H_
    
    
    #include<string>
    
    class Solution
    {
    public:
    	string addBinary(string a,string b)
    	{
    
    		string str;//默觉得空串
    		if (b.size()>a.size())
    		{
    			string tmp=b;
    			b=a;
    			a=tmp;
    		}
    		int lengthA=a.size();
    		int lengthB=b.size();
    		int BigLength=lengthA>lengthB?lengthA:lengthB;
    		if (BigLength==lengthA)  //A的长度比較大。

    { //最后一位与最后一位相加.. int i=lengthA-1; int j=lengthB-1; int carry=0; int bit_Sum=0; char bitCurrent; while (j>=0) //先加最低位 { bit_Sum=(a[i]-'0'+b[j]-'0')+carry; //计算每一位添加的数字 if (bit_Sum/2==1) //1+1//有进位,自己变为2的余数 { //之间记录到a[i]里面 bitCurrent=('0'+bit_Sum%2); str=bitCurrent+str; //进1,carry carry=1; } else { bitCurrent=('0'+bit_Sum); str=bitCurrent+str; carry=0; } i--; j--; } while (i>=0) { bit_Sum=(a[i]-'0')+carry; if (bit_Sum/2==1) //1+1 { //之间记录到a[i]里面 bitCurrent=('0'+bit_Sum%2); //1+1=2,+1=3 str=bitCurrent+str; //进1,carry carry=1; } else { bitCurrent=('0'+bit_Sum); str=bitCurrent+str; carry=0; } i--; } if (carry==1) { str="1"+str; return str; } return str; }//if } }; #endif

    之后搜索一下答案

    本质上是反序遍历两个字符串,然后依次相加,相加过程与http://blog.csdn.net/lanxu_yy/article/details/11688591类似。也能够。

    http://blog.csdn.net/lanxu_yy/article/details/11691393。能够借鉴。~ 都挺繁琐的!

    ~




  • 相关阅读:
    模拟登录
    服务器的
    多线程爬虫
    新浪微博
    。。
    ** turtle模块和random模块
    收藏链接python--向大神学习
    126邮箱发送邮件测试1
    LabVIEW版本控制(转)
    正交编码器单端转差分
  • 原文地址:https://www.cnblogs.com/yjbjingcha/p/7088761.html
Copyright © 2011-2022 走看看