字串加法

2021-09-24 20:30:47 字數 918 閱讀 2623

輸入兩個字串a和b,字串內容為二進位制數字,求兩個字串相加的結果,加法計算方法以二進位制方式計算,並返回對應的字串結果。要求程式盡可能的高效。示例如下:
/**

* @param a = "1101"

* @param b = "1100"

* @return "11001"

*/public string add(string a, string b)

輸入兩個字串,如"1101", "1100"。
"11001"
1101 1100
11001
唯品會19年校招筆試題,這題考察的其實是進製轉換,再確切點來說是2進製和10進製的轉換。先把倆個2進製的數字串轉換成10進製的int型數字,然後再把它們相加的和轉換成2進製數字串即可。我用到的倆個自定義函式是可以實現x進製和10進製的轉換的(當然xtodec這個自定義函式中的x有一定範圍,2~32進製都行)。

#include using namespace std;

int xtodec(string s,int x) //將給定的x進製字串s轉換成10進製

else //若字元是字母

}return ans;

}string dectox(int n,int x) //將10進製的n轉換成x進製字串

else

}while(n != 0); //以防輸入為0的情況

reverse(ans.begin(),ans.end()); //反轉字串

return ans;

}int main()

return 0;

}

PHP 字串加法運算(大數加法)

請設計乙個演算法能夠完成兩個用字串儲存的整數進行相加操作,對非法的輸入則返回error 輸入描述 輸入為一行,包含兩個字串,字串的長度在 1,100 輸出描述 輸出為一行。合法情況輸出相加結果,非法情況輸出error 示例1 輸入123 123 abd 123 輸出246 error 字串加法運算 ...

高精度加法(字串)

題目描述 修羅王解決了計算機的記憶體限制問題,終於可以使用電腦進行大型的魔法運算了,他交給邪狼的第乙個任務是計算兩個非負整數a b的和,其中a和b的位數在5000位以內。輸入 共兩行資料,第一行為乙個非負整數a,第二行為乙個非負整數b,a b的位數均在5000以內。輸出 輸出乙個非負數,即兩數之和。...

字串實現加法和乘法

include include using namespace std string add string strleft,string strright for string size type i 0 i strright.size i int carry 0 string size type ...