converting a string of binary into a string of decimal c#

Question

problem is to convert a string of binary digits into its decimal representation. Easy eh?

well, it needs to be able to handle input of over 64 bits in length and convert it without using any external libraries or data types like big integer.

How can I do this?

so far i have a string called input which handles the binary

I then access each digit using input[0] etc to get a char representing that digit.

Now I manipulate it and multiply by the corresponding power of 2 that its index represents, and move through the array storing the total as i go.

I use a big integer to store the total as for large numbers the primative types dont work.

My first solution works perfectly, how can I do this without using anything to store the total, i.e only using strings to store answers.

Any Ideas?

Thanks

If it's homework, please state/tag so clearly.

Henk Holterman
– Henk Holterman

2011-03-28 19:33:49 +00:00
Commented Mar 28, 2011 at 19:33 — Henk Holterman
– Henk Holterman, Commented Mar 28, 2011 at 19:33

Henk Holterman · Accepted Answer · 2011-03-28 19:38:35Z

2

You will need an array of digits to hold the result. An array of int's would be easier but you can also use the final string. You can calculate it's length from the length of the inputstring, you may have to remove leading zero's in the end.

Calculate your result as before but do the adding (including the carrying) in the result array.

I think this is a (homework) assignment that wants you to implement a version of the "pen & paper" addition method.

answered Mar 28, 2011 at 19:38

Henk Holterman

276k33 gold badges353 silver badges540 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

converting a string of binary into a string of decimal c#

1 Answer 1

Comments

Your Answer

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Your Answer

Sign up or log in

Post as a guest

Related