Пробежим по строке, когда встречаем цифру, запоминаем начало, бежим до тех пор, пока не встретим знак, запомнив последнюю цифру.
После этого преобразовываем, полученный промежуток, между двумя запомненными переделываем в двоичную систему и выводим, если когда мы бежим, встречаем не цифру, то просто выводим и бежим дальше.